筛素数

最新推荐文章于 2024-09-19 22:49:23 发布

benTuTuT

最新推荐文章于 2024-09-19 22:49:23 发布

阅读量372

点赞数

分类专栏：技巧

本文链接：https://blog.csdn.net/benTuTuT/article/details/78188535

版权

技巧专栏收录该内容

10 篇文章 4 订阅

订阅专栏

筛素数

void init()
{
    for(i=2;i<maxn;i++){
        isprime[i]==true;
    }
    tot=0;
    for(int i=2;i<=maxn;i++){
        if(isprime[i]==1){
            prime[tot++]=i;//存质数
        }
        for(int j=0;j<tot && i*isprime[j]<maxn;j++){
            isprime[i*prime[j]]=false;
            if(i%prime[j]==0)break;//保证被最小的质因数筛去
        }
    }
}

On线性筛