main(){ int i,j,k,m,n; // 1 2 3 4 5 6 7 8 9 10 11 12 int p[100000]; // * * * * * * scanf("%d", &n); getchar(); for(i=1;i<=n;i++) p[i]=0; for(i=2;i<=n;i++){ if(p[i]==0){ k=2; while(i*k<=n){ p[i*k]=1; k++; } } } for(i=2;i<=n;i++)if(p[i]==0)printf("%d ",i); printf("\n"); }