pat 1007. 素数对猜想 (20)
2016-05-15 09:14
218 查看
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
输出样例:
View Code
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
#include <iostream> #include <cmath> using namespace std; bool isPrime(int N) { int i; for (i=2;i<=sqrt(N);i++) if(N%i==0) break; if (i<=sqrt(N)) return false; else return true; } int main() { int last,now=3,i,k=0,n; cin>>n; for (i=5;i<=n;i=i+2) { if(isPrime(i)) { last=now; now=i; if(now-last==2) k++; } } cout<<k<<endl; //system("pause"); return 0; }
View Code
相关文章推荐
- MSSQL之四 简单查询
- MSSQL之四 简单查询
- MSSQL之四 简单查询
- C/C++ typedef用法
- 2016"百度之星" - 资格赛(Astar Round1) B
- 写的非常好的博客
- Valid Anagram(easy)
- 华为OJ——数字颠倒
- jQuery插件开发总结
- MySQL(26):事务的隔离级别出现问题之 幻读
- 表
- Android ListView,GridView,ScrollView,ProgressBar,SeekBar,RelativeLayout,EditText常用属性
- pat 1006. 换个格式输出整数 (15)
- 华为OJ——字符个数统计
- 正则表达式-RegExp-常用正则表达式
- springmvc mybaits mysql oracle shiro ehcache HTM5 bootstrap 后台框架源码
- Centos7使用小结[已更换为fedora23 ]
- pat 1005. 继续(3n+1)猜想 (25)
- 【SSH网上商城项目实战15】线程、定时器同步首页数据(类似于CSDN博客定期更新排名)
- EventBus框架的介绍和和基本用法(零基础都可以听懂的)