dut OJ 1277 素数测试
来源:互联网 发布:apache 去掉index.php 编辑:程序博客网 时间:2024/06/06 19:57
我尼玛就无语了!@!!!!10^10是 1后面10个零! 也就是100亿,int20多亿!
爆int 用long long
这种题 输入最大是n 先打表 到根号n 内的素数全找出来
然后呢 对于1-根号n范围内 直接根据那个筛选法的数组判断
对于大数 我们用素数表的素数去除就可以了。一旦整除 false
#include<iostream>#include<cstdio>#include<cstring>typedef long long LL;bool arr[100001];int p[10000];int k;void init(){ arr[1]=0; arr[2]=1; for(int i=3;i<=100000;i++) { if(i%2) arr[i]=1; else arr[i]=0; } for(int i=3;i*i<=100000;i+=2) { if(arr[i]) { for(int j=i+i;j<=100000;j+=i) arr[j]=0; } } k=0; for(int i=1;i<=100000;++i) { if(arr[i]) p[k++]=i; }}int main(){ init(); LL n; while(~scanf("%lld",&n)) { if(n<=100000) { printf(arr[n]?"true\n":"false\n"); } else { bool fin=0; for(int i=0;i<k;++i) { if((long long)p[i]*p[i]>n) break; if(n%p[i]==0) { fin=1; printf("false\n"); break; } } if(!fin) printf("true\n"); } } return 0;}
- dut OJ 1277 素数测试
- DUT oj 1016 一个数最多能分解成几个数的乘积 和素数打表法
- Dut oj1041 打表筛选素数 + log2函数使用
- dut oj 1058 求能组成的数字
- 第18周OJ测试项目4--找出素数
- dut oj 1015 老师的名单(字符串也可以异或)
- dut oj 1039 求最小的 n个数不能组成的数字
- 素数测试
- 素数测试
- 素数测试
- 素数测试
- 素数测试
- 素数测试
- 素数测试
- 南阳oj~~素数
- 华为oj素数伴侣
- OJ.189.素数判定
- 山科大 oj 筛选素数
- jstl 截取字符串
- dut oj 1039 求最小的 n个数不能组成的数字
- linq插入数据之后获取插入数据的自增长ID
- SharePoint 2013 中开发可以被标记为未读和已读的列表之效果篇
- 在 Windows 上安装和使用 GNUstep 和 Objective-C
- dut OJ 1277 素数测试
- 发现一个用PHP 取GPS数据定位的类
- DUT oj 1016 一个数最多能分解成几个数的乘积 和素数打表法
- 关于jsp include html文件导致中文乱码的问题
- json_encode 中文解决方法
- API对设计流程的影响
- hdu 2015 偶数求和
- 谈谈敏捷开发的误区
- 线程和进程