#include<stdio.h>
#include<math.h>
#define N 1000
int main(int argc,char *argv[])
{
int a[N];
int i,j;
for(i=2;i<N;i++)
a[i]=1;
for(i=2;i<N;i++)
for(j=i;i*j<N;j++)
{
if(a[i])
a[i*j]=0;
}
for(i=2;i<N;i++)
{
if(a[i])
printf("%4d",i);
}
return 0;
}
参考百度百科:https://baike.baidu.com/item/埃拉托色尼筛选法/4524938?fr=aladdin