1007. 素数对猜想 (20)
来源:互联网 发布:办公软件速成班北京 编辑:程序博客网 时间:2024/06/07 14:26
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对
猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
就想说一句话:1不是素数,啊啊啊啊啊啊啊…….
#include<iostream>#include<cmath>using namespace std;int isPrime (int a){ int i,flag=1; for(i=2;i<=(int)sqrt(a);i++) { if(a%i==0) { flag=0; break; } } if(flag==0) return 0; else return 1;}int main(){ int n,j,count=0; cin>>n; for(int j=3;j<=n-2;j++) { if(isPrime(j)&&isPrime(j+2)) { count++; //cout<<j<<endl; } } cout<<count<<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)
- Java NIO系列教程(五) 通道之间的数据传输
- optitrack使用教程(1)
- Java网络编程——第二、三章 流
- 在sublime中安装haoide的package control失败的解决方案
- latex屏蔽所有插入的图片
- 1007. 素数对猜想 (20)
- Recycler+cardsview
- oracle中修改表名的几种方式
- 引用次数最多的深度学习论文出自谁手
- 常对象成员和常成员函数
- Java网络编程——第四章 Internet地址
- 自定义view流程(结合源码分析)
- NSObject的 load和initialize方法的比较
- oracle嵌套查询