#include<stdio.h>
int main()
{
int i,j,n;int a[100];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
a[i]=i;//初始化
}
for(i=2;i<=n;i++)
{
for(j=i+1;j<=n;j++)
{
if(a[i]!=0&&a[j]!=0&&a[j]%a[i]==0)
a[j]=0;//筛掉非素数,即置为0
}
}
for(i=1;i<n;i++)
{
if(a[i]!=0)//不为0输出
printf("%d\t\n",a[i]);
}
}
50 1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 -------------------------------- Process exited after 2.371 seconds with return value 50 请按任意键继续. . .