用篩法求之N內的素數

用篩法求之N內的素數。

時間限制: 1 Sec  內存限制: 64 MB
提交: 127  解決: 105
[提交][狀態][討論版][Edit] [TestData]

題目描述

用篩法求之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<cstdio>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=2;i<=n;i++)
        {
            int flat=0;
            for(int j=2;j<i;j++)
            {
                if(i%j==0)
                    flat=1;
            }
            if(!flat)
                printf("%d\n",i);
        }
    }
    return 0;
}