题目描述
用筛法求之N内的素数。
输入
N
输出
0~N的素数
样例输入
100 |
---|
样例输出
2 |
---|
3 |
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>
#include <stdlib.h>
int main()
{
int i,j;
int N;
scanf("%d",&N);
for(i=2; i<=N; i++)
{
int flag=0;
for(j=2; j<i; j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==0)
{
printf("%d\n",i);
}
}
return 0;
}