if与for的使用例子——打印1~100的素数

素数（Prime Number）是指只能被1和自身整除，而不能被其他正整数整除的正整数。简单来说，如果一个数除了1和它本身以外不能被其他整数整除，那么它就是素数。

如果一个数 'num' 是合数（非素数），那么它必定有小于等于其平方根的因子。假设 'a' 是 'num' 的一个因子，并且 'a > sqrt(num)'，那么必定存在另一个因子 'b'，使得 'b = num/a' 且 'b < sqrt(num)'。因此，在验证一个数 'num' 是否是素数时，只需遍历到 'sqrt(num)' 即可，如果存在能整除 'num' 的因子，那么 'num' 就是合数（非素数）；如果遍历完都没有找到能整除 'num' 的因子，那么 'num' 就是素数，这里用i的平方也是一个意思。

#include <stdio.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0; // 1和负数都不是素数
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0; // 如果num可以被i整除，它不是素数
        }
    }
    return 1; // 如果上述条件都不满足，num是素数
}

int main() {
    printf("1到100之间的素数有：\n");
    for (int i = 1; i <= 100; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");

    return 0;
}