#include
int main()
{
int a[1000],i,j,n;
scanf("%d",&n);
for(i=0;i<=n;i++) a[i]=i;
for(i=2;i<=n/2;i++)
{
for(j=i+i;j<=n;j+=i)
a[j]=0;
}
for(i=2;i<=n;i++)
if(a[i])
printf("%d\n",i);
return 0;
}
#include
void main()
{
int i,n;
scanf("%d",&n);
for(i=0;i<=n;i++)
{
isSS(n);
}
}
void isSS(int n)
{
int j,flag=1;
if(n==0) return;
if(n==1) return;
for(j=2;j<=n/2;j++)
{
if(n%j==0)
flag=0;
}
if(flag)
printf("%d\n",n);
}