用筛法求之N内的素数

用筛法求之N内的素数。

时间限制: 1 Sec  内存限制: 64 MB
提交: 127  解决: 105
[提交][状态][讨论版][Edit] [TestData]

题目描述

用筛法求之N内的素数。

输入

N

输出

0～N的素数

样例输入

100

样例输出

2357111317192329313741434753596167717379838997

提示

水题。

源代码：

#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;}