编程题目:PAT 1007. 素数对猜想 (20)
来源:互联网 发布:天猫美工 编辑:程序博客网 时间:2024/06/10 08:07
1007. 素数对猜想 (20)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
题目比较简单,只要对每组数对(相差为2)判读是否都为素数即可,直接贴代码。
/*http://pat.zju.edu.cn/contests/pat-b-practise/1007*/#include<cmath>#include<iostream>using namespace std;bool isPrime(int n){if(n==1 ||n==0)return false;if(n==2)return true;int tmp =(int)sqrt((double)n);for(int i = 2;i<=tmp;i++)if(n%i==0)return false;return true;}int main(){int num,count=0;cin>>num;for(int i = 3;i<=num-2;i++){if(isPrime(i)&&isPrime(i+2))count++;}cout<<count<<endl;system("pause");}
0 0
- 编程题目:PAT 1007. 素数对猜想 (20)
- PAT 1007. 素数对猜想 (20)
- PAT - 1007. 素数对猜想 (20)
- PAT(B)1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)PAT 乙级
- PAT 1007. 素数对猜想 (20)
- PAT 1007. 素数对猜想 (20)
- PAT 乙级 1007. 素数对猜想 (20)
- Java - PAT - 1007. 素数对猜想 (20)
- PAT-乙级-1007. 素数对猜想 (20)
- PAT-B 1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)-PAT乙级
- PAT乙级 1007. 素数对猜想 (20)
- PAT乙级 1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- PAT:1007. 素数对猜想 (20)
- [PAT乙级]1007. 素数对猜想 (20)
- 全栈JavaScript之路(七)学习 Comment 类型节点.
- ERROR 1290 (HY000): The MySQL server is running with the --skip-grant-tables option so it cannot exe
- leetcode: Maximal Rectangle
- 如何给ExecutorService异步计算设置超时
- UVA12716 GCD XOR 数论数学构造
- 编程题目:PAT 1007. 素数对猜想 (20)
- 一个新的开始
- 7月风怒
- QEMU-KVM创建虚拟机自动指定IP的配置
- LeetCode: Evaluate Reverse Polish Notation [150]
- 内核驱动中常见的miscdevice、platform_device、platform_driver
- vi命令
- android greenDao SQLite数据库操作工具类使用
- JAVA基础方面犯过的错误