用筛法求之N内的素数。(N < 1000000)

最新推荐文章于 2022-03-14 22:24:06 发布

weixin_34357436

最新推荐文章于 2022-03-14 22:24:06 发布

阅读量619

点赞数

文章标签： python

原文链接：https://my.oschina.net/dianpaopao/blog/83844

版权

2019独角兽企业重金招聘Python工程师标准>>>

#include<stdio.h>
#include<stdlib.h>
#define NMAX 10000000
#define SQRN 10000
int main()
{
    int n;
    scanf("%d",&n);
    static char a[NMAX];
    unsigned long k,i;
    for(k=2;k<=SQRN;k++)
        if(!a[k])
            for(i=2*k;i<n;i+=k)
               a[i]=1;
    for(i=2;i<n;i++)
        if(!a[i])
    {
        printf("%ld\n",i);
    }
    return 0;
}

转载于:https://my.oschina.net/dianpaopao/blog/83844