题目描述
用简单素数筛选法求N以内的素数。
输入
N
输出
2~N的素数
样例输入
100
样例输出
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
#include<stdio.h>
int main()
{
int n, i, m;
int isPrime=1; //设置一个标志来确定是否是素数
scanf("%d", &n);
for(m=2; m<=n; m++){
for(i=2; i<m; i++){
if(m%i == 0){
isPrime=0; //当可以被整除时可以确定这个数不是素数,立即跳出循环
break;
}
}
if(isPrime==1){
printf("%d\n", m); //将标记好的素数挑选出来,然后输出
}
isPrime=1; //再将标志恢复为原值,进入下一轮循环
}
return 0;
}