#include #include int findPrime(long int no) { long int fac; int flag=1; if(no==2) return 1; for(fac=2;fac<=(no/2);fac++) { if(no%fac==0) { flag=0; break; } } return flag; } int findCount(long int n) { int i, flag; int count=0; if(n==1) return 0; for(i=2;i<=n;i++) { flag=findPrime(i); if(flag==1) count++; } if(count%2==0) return 0; else return 1; } int main() { int g, i; long int n; scanf("%d", &g); if(g<1||g>1000) return 0; int op[g]; for(i=0;ipow(10, 5)) return 0; op[i]=findCount(n); } for(i=0;i