PAT 1007素数对的猜想
来源:互联网 发布:js中syntax error 编辑:程序博客网 时间:2024/06/11 04:49
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
分析:
这题主要是运行超时的错误,所以一个高效的函数和巧妙地循环是不可以少的.
源代码:
#include<iostream>using namespace std;bool issushu(int index){ if(index%2==0&&index!=2) return false; for(int i=3;i*i<=index;i++) if(index%i==0) return false; return index!=1;}int main(){ int N;cin>>N; int num=0; while(N>=5) { if(issushu(N)) { if(issushu(N-2)) num++; N--;//尽量减少判断次数 } N--; } cout<<num<<endl; return 0;}
阅读全文
0 0
- PAT 1007素数对的猜想
- PAT 1007 素数对猜想
- PAT 1007 素数对猜想
- PAT素数对猜想
- PAT basic 1007 : 素数对猜想
- PAT 1007 素数对猜想 (20)
- PAT乙级1007:素数对猜想 (20)
- PAT(basic level) 1007 素数对猜想
- PAT乙级1007 素数对猜想
- C++ PAT乙级1007:素数对猜想
- PAT乙级 1007 素数对猜想 (20)
- PAT 1007.素数对猜想
- PAT 1007. 素数对猜想
- PAT 1007. 素数对猜想
- pat 1007. 素数对猜想
- PAT 素数对猜想 (Python)
- PAT 1007. 素数对猜想
- PAT乙级-素数对猜想
- linux 下PS1自定义提示符
- Hibernate Session 方法学习笔记
- Python-网络爬虫之正则表达
- zabbix-3.0导入percona模板报错 【转】
- 关于gcc编译后文件体积的问题 也可以说是编译出Debug/Release的问题
- PAT 1007素数对的猜想
- Python-Django(系统自带后台管理)
- Eclipse内存分析工具MAT的安装与使用
- ajax简单实现
- Carthage简单介绍
- 存储过程中动态拼接sql,拼接单引号问题
- 去除Egde浏览器电话号码的下划线
- SSH框架注册(一对一共享主键)
- MYSQL 临时表