PAT (Basic Level)1007. 素数对猜想
2016-02-04 21:18
507 查看
http://www.patest.cn/contests/pat-b-practise/1007
描述:
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
输出样例:
描述:
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
#include <iostream> #include <string> #include <algorithm> #include <cmath> using namespace std; bool isPrime(int num) { for (int i=2; i<=sqrt(num) ;i++) { if(num/i*i==num)return false; } return true; } int main() { int N=0; cin >>N; int pre=2; int cnum= 3; int count = 0; while (cnum<=N) { if(isPrime(cnum))//如果是素数 { if(cnum-pre==2)count++; pre=cnum; } cnum++; } cout <<count<<endl; return 0; }
相关文章推荐
- HDU4135 Co-prime(容斥原理)
- CentOS6.7环境下安装mysql cluster(rpm包方式)
- Android 沉浸式状态栏
- Speeding up Gradle builds
- CMD 警告:错误:编码GBK的不可映射字符
- UIColor之扩展Swift
- wsdl文件详解
- CSDN Markdown 超链接
- 从 Git@OSC 下载 Smart 源码
- TCP/IP之UDP
- 口语积淀,我们需要——Repetition
- [python网络编程]DNSserver
- imageSwitcher的使用
- 小蚂蚁学习数据结构(29)——图的存储表示
- Java中的访问控制权限
- 加密号码
- python 基础
- jQuery 前台注册验证!
- 简单的Java单元测试框架
- spring3.0定时器 xml配置和注解方式