素数筛法优化

最新推荐文章于 2020-11-28 13:37:34 发布

awntbk307931

最新推荐文章于 2020-11-28 13:37:34 发布

阅读量101

点赞数

原文链接：http://www.cnblogs.com/Leozi/p/10835404.html

版权

#include<iostream>
#include<cstring>
using namespace std;
const int p=10000;
int main()
{
    bool isprime[10005];
    int a[10000],count;
    count=0;
    memset(isprime,true,sizeof(isprime));
    for(int i=2;i<=p;i++)
    {
        if(isprime[i])
        a[++count]=i;
        for(int j=1;j<=count&&a[j]*i<=p;j++)
        {
            isprime[a[j]*i]=false;
            if(i%a[j]==0)
            break;
        }
    }
    for(int i=1;i<=count;i++)
    cout<<a[i]<<" ";
}