/*
6N±1筛法
*/
const int maxn=1000000;
int prime[maxn],cnt=0;
bool isprime(int k)
{
if(k%2==0)
return 0;
for(int i=3;i*i<=k;i+=2)
if(!(k%i))
return 0;
return 1;
}
void doprime()
{
prime[cnt++]=2;
prime[cnt++]=3;
for(int i=6;i<=maxn;i+=6)
for(int j=-1;j<=1;j+=2)
if(isprime(i+j))
prime[cnt++]=i+j;
}
6N±1筛法
最新推荐文章于 2020-08-15 14:40:00 发布