>>338
i,j;main(m){scanf("%d",&m);for(i=1;i++<m;){for(j=1;++j<i&&i%j;);if(j>=i)printf("%d\n",i);}}