题目描述
用简单素数筛选法求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
解题：这道题明白了素数的定义之后就不难，素数的定义是，大于1的自然数，除了1和它本身，不能被其他自然数整除的数。换句话说就是该数除了1和它本身没有其他因数，相反的，能被其他自然数整除的就是非素数。知道了这个之后，你会想到，又是关于因数的问题，应该又要用循环控制，然后一个一个验证，最后输出。值得注意的是，题目要求让你输出的是素数，可是你只知道用循环控制，该数对其他数求余的结果是0得到的结果是非素数，这时候你能能会想到该数被其他数整除不等于0就是素数了，非也，我这样试过，结果是不对的。展开来说，因为素数的判断条件很严格，是一个因数都不能有，而非素数只要有一个因数就行，总共有几个不管。所以在这种问题下（你只知道跟你求的结果的相反的条件时），我们就应该想到要用一个flag标识，把你知道条件的结果都标识上，那么为标识的剩下的就可以输出了。
源代码：
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
for(int i=2;i<=n;i++)
{ int flag=0;//
for(int j=2;j<i;j++)
{
if(i%j==0)
{
flag=1;
break; //注意这里只要有一个能被它整除的数就应该退出循环
}
}
if(flag==0)
printf("%d\n",i);
}
}