1007. 素数对猜想 (20)
来源:互联网 发布:物流软件定制开发 编辑:程序博客网 时间:2024/06/05 12:40
让我们定义 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,f,t=0,m=0;//N值,素数标记,中间变量,素数对的对数 cin>>n; int s[n];//所有素数 //判断是否为素数 for(int i=n;i>0;i--){ f=1; for(int j=2;j<=sqrt(i);j++){ if(i%j==0){ f=0; } } if(f==1){ s[t++]=i; } } //判断是否符合素数对 for(t=t-1;t>=0;t--){ if(s[t-1]-s[t]==2){ m++; } } cout<<m; 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)
- 欢迎使用CSDN-markdown编辑器
- DenseNet
- JedisPool工具类
- gdb等待进程启动后调试
- WPF 实现简单的跑马灯
- 1007. 素数对猜想 (20)
- 二维码的扩展
- caffe在编译时注意事项
- 为什么L1正则项会产生稀疏解
- Spring AOP中pointcut expression表达式解析
- Go实战--golang中获取公网ip、查看内网ip、检测ip类型、校验ip区间、ip地址string和int转换、根据ip判断地区国家运营商等
- 【莫比乌斯反演】GCD1
- codevs 1069 关押罪犯 (并查集)
- 对相同原理图修改orcad前缀编号并在allegro拼异形板