算法笔记B1007.素数对猜想

1007 素数对猜想 （20 分）
让我们定义d为：d_nn+1，其中p_1n是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
⁵ )，请计算不超过N的满足猜想的素数对的个数。

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

20

输出样例:

4

CODE:

#include<iostream> #include<math.h> using namespace std;  bool isPrime(int n){ 	for(int i = 2;i*i <= n;i ++){ 		if(n % i == 0) 			return false; 	} 	return true; }  int main(){ 	int n,num=0; 	cin>>n; 	for(int i=2;i+2<=n;i++){ 		if(isPrime(i)&&isPrime(i+2)) 			num++; 	} 	cout<<num; 	return 0; } 

文章来源: https://blog.csdn.net/collins0001/article/details/88072366