1007 素数对猜想 (20 分)C++ 示例代码+解题思路

1007 素数对猜想 (20 分)

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

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

输入样例:
20

输出样例:
4

思路：

范围$[2,N-1]$之间，判断 其 与 其+2 是否是素数即可

判断素数代码：

int isPrime(int num){//判断是否是素数，素数return 1 
	if(num<=1)return false;
	if(num==2)return true;
	if(num%2==0)return false;
	for(int i=3;i*i<=num;i+=2)
		if(num%i==0)
			return false;
	return true;
}

C++完整代码：

#include<iostream> 
using namespace std;
int isPrime(int num){//判断是否是素数，素数return 1 
	if(num<=1)return false;
	if(num==2)return true;
	if(num%2==0)return false;
	for(int i=3;i*i<=num;i+=2)
		if(num%i==0)
			return false;
	return true;
}
int main(){
	int N;
	cin>>N;
	int count=0;
	for(int i=2;i<=N-2;i++)
		if(isPrime(i)&&isPrime(i+2))
			count++;
	cout<<count;	
	return 0;
}