1022: [编程入门]筛选N以内的素数

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main() {

    int n, i, j;

    scanf("%d", &n);

    for (i = 2; i <= n; i++) {

        int isPrime = 1; // 假设当前数字是素数

        for (j = 2; j * j <= i; j++) { // 只需检查到sqrt(i)

            if (i % j == 0) {

                isPrime = 0; // 如果找到一个因子，则不是素数

                break;

            }

        }

        if (isPrime) {

            printf("%d\n", i); // 如果是素数，打印出来

        }

    }

    return 0;

}