用简单素数筛选法求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 a,n,i,j;
    scanf("%d",&n);
    for(i=2;i<=n;i++)   //判断是不是素数
    {
        a=1;
        for(j=2;j<i-1;j++)  //这里的j要等于i，且比i小
        {
            if(i%j==0)
                 a=0;
        }
        if(a==1)
           {
               printf("%d\n",i);
           }
    }
    return 0;
}