isPrime()
{
int i,j,a[505]={0};
for(i=1;i<=500;i++)
{
a[i]=1;
}
a[1]=0;
for(i=2;i<=500;i++)
{
if(a[i])
for(j=i+i;j<=500;j+=i)
a[j]=0;
}
for(i=2;i<=500;i++)
if(a[i])
cout<<i;
cout<<endl;
}
【模板】素数筛选
最新推荐文章于 2018-10-25 16:56:52 发布