#include #include #include #include #include #include #include int isPrime(int n) { int i,j; if(n==1) return(0); else if(n==2) return(1); else { j=1; for(i=2;i<=sqrt(n);i++) { if(n%i==0) { j=0; break; } } if(j==1) return(1); else return(0); } } int main(){ int g,i,j,k=0,*o; scanf("%d",&g); o=(int *)malloc(g*sizeof(int)); for(int a0 = 0; a0 < g; a0++){ int n; k=0; scanf("%d",&n); // your code goes here for(i=1;i<=n;i++) { if(isPrime(i)) k++; } if(k%2==0) o[a0]=0; else o[a0]=1; } for(i=0;i