1007. 素数对猜想 (20)-PAT乙级真题
2016-07-22 14:39
211 查看
1007.
素数对猜想 (20)
让我们定义
dn 为:dn = pn+1 – pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N
(< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
素数对猜想 (20)
让我们定义
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 isprime(int a) { for (int i = 2; i * i <= a; i++) { if (a % i == 0) return false; } return true; } int main() { int N; cin >> N; int cnt = 0; for (int i = 5; i <= N; i++) { if (isprime(i-2) && isprime(i)) cnt++; } cout << cnt; return 0; }
相关文章推荐
- log4jdbc记录全部SQL日志
- 慎用WSACleanup()
- NSNotification多次执行的问题
- 关于Css中的浮动
- Android Studio项目打包时资源文件报错解决办法
- linux 操作系统中pwd命令的使用
- 项目开发常见流程
- hdu 5744 Keep On Movin
- java.io.EOFException: No content to map to Object due to end of input
- 1009. 说反话 (20)-PAT乙级真题
- 1008. 数组元素循环右移问题 (20)-PAT乙级真题
- (转)投影矩阵的推导(Deriving Projection Matrices)
- python利用cookie模拟登录
- freeradius2 限制流量
- Arrays类——Arrays.asList()方法使用
- 基于Bootstrap实现的下拉菜单手机端不能选择菜单项的原因附解决办法
- Dubbo学习地址
- jquery入门
- 查询数据库包含某个字符串的表名和该条记录
- 数据库索引的实现原理