输出n以内的所有素数

题目描述

用简单素数筛选法求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);    
    }
 }