#include #include #include #include #include #include #include int a[100001],m,b[100]; void bin(int a){ int i,j,k; i=1; if(a==0) return ; else if(a==1){ if(b[i]==0) b[i]=1; else b[i]=0; return; } else{ while(1){ j=(int)(pow(2,i)); if(a/j==0) break; i++; } if(b[i]==0) b[i]=1; else b[i]=0; j=j/2; bin(a%j); return; }} int prime(int n){ int i,j; j=0; for(i=2;i