线性筛法求素数表

最新推荐文章于 2023-01-20 23:15:00 发布

原创最新推荐文章于 2023-01-20 23:15:00 发布 · 726 阅读

0 ·

CC 4.0 BY-SA版权

数学同时被 2 个专栏收录

14 篇文章

订阅专栏

数论

6 篇文章

订阅专栏

void prime_table(){
    scanf("%d",&n);
    fo(i,2,n){
        if (!isp[i]){
            pri[++pt]=i;
            //printf("%d ",i);
        }
        fo(j,1,pt){
            t=(long long)i*pri[j];
            if (t>n)
                break;
            isp[t]=1;
            if (i%pri[j]==0)
                break;
        }
    }
}