文章标题
2015-07-23 23:13
639 查看
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
#include<iostream> #include<cmath> using namespace std; void panduan(int N){ int y,j; int m=0,n=0,count=0; bool mark=true; for(int i=3;i<=N;i++) { y = sqrt(i); for(j=2;j<=y;j++){ if(i%j==0){ break; } } if(j>y){ //i就是素数; // cout<<i<<endl; if(mark){ m=i; mark=false; }else{ n=i; mark=true; } if((n-m) ==2 ||(m-n)==2) count++; } } cout<<count; } int main(){ int N; cin>>N; panduan(N); return 0; }
相关文章推荐
- extjs研究学习笔记《二》
- 推荐一篇挺有意思的论文
- HDU 2891
- 面向对象知识点之static关键字的使用
- JAVA基础之反射(下)
- freemarker 定义模板layout
- shell 脚本调试工具
- jpda 远程调试 java程序
- Quartz2D复习(二) --- 手势解锁
- 2015-偶数求和
- python模块和包
- 黑马程序员——JAVA基础------集合框架(四)----Map集合
- 详解结构体、类等内存字节对齐
- springmvc+spring+mybatis 整合
- jQuery知识点总结(第六天)
- putty-不输入密码直接登陆
- HDU 4029 Distinct Sub-matrix 后缀数组 + Hash 2011年上海网络赛I题
- 跟随大神的脚步学习之开篇
- 数据结构学习-从《大话数据结构》开始
- hdu 1515,zoj 1004 Anagrams by Stack