#include<math.h>
#define MAX 1000
main()
{
int a[MAX+1],i,j,n,s=10;
for(i=0,j=0;i<=MAX;i++,j++)
{
a[i]=i;
}
for(i=2;i<=sqrt(MAX);i++)
{
if(a[i]==0)continue;
for(j=2;;j++)
{
/*if(a[j]==0)continue;*/
n=a[i]*j;
/*if(a[j]==1)a[j]=0;*/
if(n>MAX)break;
a[n]=0;
}
/*for(j=0,p=0;j<=MAX&&p<=MAX;j++,p++)
b[j]=a[p];*/
}
a[1]=0;
for(i=1,n=1;;i++,n++)
{
while(a[i]==0)
{
//printf(" ");
if(n==s){s+=10;printf("\n");}
i++;
//n++;
}
if(i>MAX)break;
printf("%5d",a[i]);
}
}
素数 C
最新推荐文章于 2022-11-22 16:29:13 发布