#include<stdio.h> #include<math.h> int main() { int n,i,j,a[1000]; scanf("%d",&n); a[0]=1,a[1]=1; int m=sqrt(n); for(i=2;i<=m;i++) { for(j=i*2;j<n;j+=i) a[j]=1; } for(i=0;i<n;i++) if(a[i]!=1) printf("%d\n",i); return 0; }