int a[N]={0};
a[0]=a[1]=1;
for(i=2;i*i<=N;i++)
{
if(a[i]==0)
{
for(j=i*2;j<=N;j+=i)
{
a[j]=1;
}
}
}
//1表示不是素数
埃氏筛
最新推荐文章于 2024-07-31 12:03:11 发布
int a[N]={0};
a[0]=a[1]=1;
for(i=2;i*i<=N;i++)
{
if(a[i]==0)
{
for(j=i*2;j<=N;j+=i)
{
a[j]=1;
}
}
}
//1表示不是素数