#include int main() { int j,g,n,i,arr[100001]={0}; scanf("%d", &g); for(i=2; i<316; i++) { for(j=i*i; j<100001; j=j+i) { arr[j] = 1; } } /* for(i=0 ; i<10; i++) { printf("%d\n", arr[i]); }*/ for(i=0; i