首页 > 其他 > 详细

hdu 5392 Zball in Tina Town(素数)

时间:2015-08-16 00:17:17      阅读:295      评论:0      收藏:0      [点我收藏+]

题意:求(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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!