这题比较简单,开始学竞赛的大家应该这种题目在初学的时候就已经练习过好多次了吧,就是定义两个变量,i,j,进行循环,当达到条件是,跳出循环,然后再进行判断罢了,我认为比起其他竞赛题,还是比较容易的
题目描述
用筛法求之N内的素数。
输入
N
输出
0~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 i,j,N,flag=0;
scanf("%d",&N);
printf("2\n");
for(i=3;i<=N;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if (j == i) printf("%d\n",i);
}
return 0;
}