1007. 素数对猜想 (20) c++
来源:互联网 发布:2048js游戏源代码 编辑:程序博客网 时间:2024/06/15 05:48
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
源代码:
#include <iostream>#include<cmath>using namespace std;int main(){ int N; int num=0; int a=1; int b=2; cin>>N; for (int i=3;i<=N;i++) { int k=0; for(int j=2;j<sqrt(i)+1;j++)#此处使用sqrt简化很多运算,运行时长得到很好的优化 { if(i%j==0) { k++; } } if(k==0) { a=b; b=i; if(b-a==2) { num++; } } } cout<<num<<endl; return 0;}
阅读全文
0 0
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 面试分享:一年经验初探阿里巴巴前端社招
- leetcode解题方案--068--Text Justification
- 静态方法与实例方法总结:
- Linux进程间通信方式(一)
- 1127. ZigZagging on a Tree (30)
- 1007. 素数对猜想 (20) c++
- Gogs安装
- CentOS 7.4 源码安装 Python3.6.3
- mysql limit 分页详解
- 编译原理:使用flex和bison工具实现语法分析树的建立
- 查看apk方法数
- 第一次博客献给了java
- ubuntu 指定开机启动的账户
- 图邻接表实现