筛选出N以内的素数

解题思路:
1.素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
(也就是只有 1 和它本身能整除)
2.利用两个for循环来判断素数。

注意事项:
1.注意for添加花括号。
2.注意输出问题。

#include<stdio.h>

int main() {

int i, j;

int N, a;
scanf("%d",&N);

for (i = 2; i <= N; i++) {//因为1,0不是素数

a = 0;

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

if (i % j == 0)

a++;

}

if(a==0)

printf("%d\n", i);

}

return 0;

}

posted @ 2023-01-03 14:33  傲骨风寒  阅读(54)  评论(0)    收藏  举报