#include #include int prime(int x) { int i,j; j=0; for(i=2;i<=(int)sqrt(x);i++) { if(x%i==0) { j=1; break; } } if(j==1 || x<=1) { return 0; } else { return 1; } } int main() { int g,i,p,j,arr[1007],count; scanf("%d",&g); for(i=0;i