循环嵌套方法

以下是循环嵌套的方法，也可以用来求解区间 [100, 300] 内的所有素数：

#include <stdio.h>

int main() {
    int count = 0;  // 计数器，用于控制换行
    for (int i = 100; i <= 300; ++i) {
        int j;
        for (j = 2; j < i; ++j) {
            if (i % j == 0) {
                break;  // 如果发现因子，跳出循环
            }
        }
        if (j == i) {  // 如果 j 等于 i，说明 i 是素数
            printf("%d ", i);
            ++count;
            if (count % 7 == 0) {
                printf("\n");
            }
        }
    }
    return 0;
}

程序中的外层循环遍历区间 [100, 300] 中的所有数，内层循环从 2 开始，一直到当前数减 1，判断是否有因子。如果有因子，就跳出循环，说明当前数不是素数。如果内层循环一直执行到当前数减 1，仍然没有跳出循环，说明当前数是素数，输出并计数，每输出 7 个数就换行。