PAT 乙级 1007(C++)

PAT 乙级 1007

题目

1007 素数对猜想 (20 分)

让我们定义$d_n$为：$d_n=p_{n+1}-p_n$ , 其中$p_i$是第$i$个素数。显然有$d_1=1$，且对于$n>1$有$d_n$是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N$(<10^5)$，请计算不超过N的满足猜想的素数对的个数。

输入格式

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

输出格式

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

输入样例

20

结尾无空行

输出样例

4

结尾无空行

我的代码

#include<iostream>
#include<cmath>
using namespace std;
int isPrime(int a){
	for(int i=2;i<=sqrt(a);i++){
		if(a%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int num=0,n;
	cin>>n;
	for(int i=2;i<=n-2;i++){
		if(isPrime(i)&&isPrime(i+2)){
			num++;
		}
	}
	cout<<num;
	return 0;
}