线性筛法求素数表

来源:互联网 发布:js radio 多选 编辑:程序博客网 时间:2024/06/07 14:56
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;        }    }}
0 0
原创粉丝点击