1007. 素数对猜想 (20)
2015-10-17 12:33
323 查看
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
#include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <time.h> #include <cmath> using namespace std; bool checkPrime(int n); int main() { int m = 0, sum = 0; cin >> m; for(int i = 2; i <= m - 2; i++) { if( checkPrime(i) && checkPrime(i + 2)) { sum += 1; } } cout << sum; return 0; } bool checkPrime(int n) { int i = 2; for(; i < sqrt(n); i++) { if(n % i == 0) { break; } } if(i > sqrt(n)) { return 1; } else { return 0; } }
相关文章推荐
- Git远程操作详解
- VCSA 5.5升级至VCSA6.0
- jQuery源码分析之从on方法看bind,delegate,live,one方法一问
- Android Api Demos登顶之路(102)View-->Buttons
- 手动露天广场和立方体
- POJ 3280 Cheapest Palindrome(区间dp)
- 属性列表
- 《VC++深入详解,孙鑫》读书总结
- Gradle之尝试使用Gradle
- Android AlarmManager报警的实现
- 重温排序法之--快速排序法
- Acdreamoj1115(数学思维称号)
- 科技博客36氪完成D轮融资
- 倍数提高工作效率的 Android Studio 奇技
- leetcode 3sum
- Linux/Unix 怎样找出并删除某一时间点的文件
- 黑马程序员--C语言堆栈入门--对和栈的区别(转载)需要理解
- StringBuilder和StringBuffer的区别
- android 29 ArrarAdapter数组适配器
- AlertView 和 UIAlertController 简析学习和简单示例