#include<iostream>
#include<cstdio>
const int N=1e7+100;
int is[N];
int a[N];
void seive()
{
long long cnt=0;
is[0]=1;
is[1]=1;
for(int i=2;i<N;i++)
{
if(!is[i])a[cnt++]=i;
for(int j=0;j<cnt&&i*a[j]<N;j++)
{
is[i*a[j]]=1;
if(!(i%a[j]))break;
}
}
}
int main()
{
seive();
return 0;
}
【模板】线性筛_欧拉筛
最新推荐文章于 2019-12-30 06:05:01 发布