标签：
题意：求(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; }
hdu 5392 Zball in Tina Town(素数)
标签：
原文地址：http://www.cnblogs.com/dominatingdashuzhilin/p/4733310.html
