#include<stdio.h>
#include<math.h>
int main()
{
int k,i,tag,n;
printf("请输入截止数n=");
scanf("%d",&n);
printf("2\n");
for(i=3;i<=n;i++)
{
tag=0;
for(k=2;tag==0&&k<=sqrt(double(i));k++)
if(i%k==0)tag=1;
if(tag==0)printf("%d\n",i);
}
return 0;
}