#include<stdio.h>//生成10000以内的素数
int main()
{
int su[1229]={};
int temp[10001]={1,1};
int x=0;
for (int i=2;i<10000;i++)
{
if (temp[i]==0)
{
su[x++]=i;
for (int j=i*i;j<=10000;j+=i)
{
temp[j]=1;
}
}
}
for (int i=0;i<1227;i++)
{
printf("%d\n",su[i]);
}
}
最快的生成素数的方法
最新推荐文章于 2022-06-06 15:48:42 发布