素数筛模板

来源:互联网 发布:mac可以玩守望先锋吗 编辑:程序博客网 时间:2024/06/07 05:01
int prime[(int)1e6+5];void getP(int MAXN){    memset(prime,0,sizeof(prime));    for(int i=2; i<=MAXN; i++)    {        if(!prime[i])prime[++prime[0]]=i;        for(int j=1; j<=prime[0]&&prime[j]<=MAXN/i; j++)        {            prime[prime[j]*i]=1;            if(i%prime[j]==0) break;        }    }}

0 0
原创粉丝点击