PAT - 1007. 素数对猜想 (20)
来源:互联网 发布:centos安装无图形界面 编辑:程序博客网 时间:2024/06/04 18:02
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
#include <iostream>#include <cmath>using namespace std;bool isPrime(int i){for (int j=3;j<=sqrt(i);j+=2){if(i%j==0)return false;}return true;}int main(){int num,k=0;cin>>num;int temp=2;for(int i=3;i<=num;i+=2){if(isPrime(i)){if(i-temp==2)k++;temp=i;}}cout<<k<<endl;system("pause");return 0;}
0 0
- 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)
- pat 1007. 素数对猜想 (20)
- 一级指针真真的用法
- Fences 2.1 - 高效实用的桌面图标栅栏分类管理软件神器 (桌面图标再多也不会乱)
- linux命令收集
- 有符号整数判断溢出的乘法
- MySql常用命令总结
- PAT - 1007. 素数对猜想 (20)
- setting up your robot with tf(一)
- 用位运算解决字符串排列问题
- listview的上滑更新
- Pascal's Triangle
- poj 2549 3SUM
- subversion与subclipse区别
- 如何在C/C++中动态分配二维数组
- android:textAppearance