#include <stdio.h>
#include <stdlib.h>
static void wart(void)
{
char arr[1001]={0};
int i;
for(i=2;i<1001;i++) //用0,1,-1代表素数状态,所以从2 开始
{
if(arr[i]==0) //0表示正常
{
for(int j=i*2;j<1001;j+=i) //将1000以内是2的倍数的数去掉,是3的倍数的数去掉。
{
arr[j]=1; //1或者-1表示删除
}
}
}
for(i=2;i<1001;i++)
{
if(arr[i]==0)
{
printf("%d ",i);//打印下标i
}
}
}
int main()
{
wart();
return 0;
}