題目描述
用簡單素數篩選法求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 i,j;
    int N,a;
    scanf("%d",&N);
    for(i=2;i<=N;i++)   
    {
        a=0;                
        for(j=2;j<
 
i;j++)    
        {
            if(i%j==0)       
            a++;    
        }
        if(a==0)            
            printf("%d\n",i);
    }
    return 0;
}