线性筛选素数模板

来源:互联网 发布:域名收录批量查询 编辑:程序博客网 时间:2024/06/08 11:47
const int MAXN=100005;bool notp[MAXN];int pr[MAXN],pn;void getprime(){    pn=0;    memset(notp,0,sizeof(notp));    for(int i=2;i<MAXN;i++)    {        if(!notp[i])pr[pn++]=i;        for(int j=0;j<pn && pr[j]*i<MAXN;j++)        {            notp[pr[j]*i]=1;            if(i%pr[j]==0)break;        }    }}

原创粉丝点击