#include<stdio.h>
int main()
{ int a,j,i,n,h=2;
scanf("%d",&n);//输入N
if(n>1)
{ printf("2\n");
for(i=2;i<=n;i++)
{ for(j=2;j<i;j++)
{
while(i!=j*h)
{ h++;
if(h==i)
{ h=2;
break;
}
}
if(i==j*h)
goto loop;//i为非素数直接跳到最后,检测下一个数
//printf("A\n");
if(j==(i-1))
printf("%d\n",i);
}
loop: a=1; //a=1无意义,目的是为了直接跳到最后
}
}
}
0.0分
4 人评分