1007 素数对猜想

1007 素数对猜想 

让我们定义 d~n~ 为：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i个素数。显然有 d~1~=1 且对于n&gt1有 d~n~ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N (< 10^5^)，请计算不超过N的满足猜想的素数对的个数。

输入格式：每个测试输入包含1个测试用例，给出正整数N。

输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

输入样例：

20

输出样例：

4

链接：pta 1007 素数对猜想

#include<iostream>
#include<cmath>

using namespace std ;

bool isPrime(int n){
	
        //较小的两个数直接处理
	if(n==2||n==3){
		return true;
	}
	
        //不在6的倍数两侧的一定不是质数
	if(n%6 != 1 && n % 6 != 5){
		return false ;
	}
	
        //在6的倍数两侧的也可能不是质数
	int temp = sqrt(n) ;
	for(int i = 5 ; i <= temp ; i+=6){
		if(n % i == 0 || n % (i+2) == 0){
			return false ;
		}
	}
	
        //排除后 剩下的都是素数
	return true ;
}

int main(){	
	int n , sum = 0 ;
	
	cin >> n ;
	    //从3开始，因为2+2=4不符合题目要求  i+2排除偶数 
	for (int i = 3; i + 2 <= n; i += 2)
	{
		if (isprime(i)&&isprime(i + 2)){
				sum++;
		}
	}

	cout << sum << endl ;
	return 0 ;
}