hdu 5392 Zball in Tina Town(素数)

题意：求(x-1)!modx(x<10^9)，哥德巴赫猜想，打表得当x为素数时，结果为x-1，合数时为0；x=4时为2特判；

思路：判断素数的时候脑子抽了，想成素数大数了，然后一直TLE;

        当要判断的数的平方根为10^8级别时再考虑大数情况。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int t,n,m;
int main(){
   int i,j,k,flag;
   scanf("%d",&t);
   while(t--){
    scanf("%d",&n);
    if(n==4){
        printf("2\n");continue;
    }
    flag=0;
    for(i=2;i*i<n;i++){
        if(n%i==0){
            flag=1;break;
        }
    }
    if(flag) printf("0\n");
    else printf("%d\n",n-1);
   }
   return 0;
}