int a[maxn];
void init()
{
memset(a,1,sizeof(a));
a[0]=a[1]=0;
for(int i=2;i<maxn;i++)
{
if(a[i])
{
for(int j=i*2;j<maxn;j+=i)
a[j]=0;
}
}
}
素数打表
最新推荐文章于 2022-01-28 10:15:00 发布