7-64 素数对猜想 (20分)

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

输入格式:

输入在一行给出正整数N

输出格式:

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

输入样例:

20

输出样例：

4

代码：

#include
using namespace std;
const int maxn=100005;
int prime[maxn],pnum=0;
bool p[maxn];
void find_prime(int x){		//判断是否是素数（在x以内的素数）
	for(int i=2;i<x+1;i++){
		if(p[i]==false){
			prime[pnum++]=i;
			for(int j=i+i;j<x+1;j+=i){
				p[j]=true;
			}
		}
	}
}
int main()
{
	int n,num=0;
	cin>>n;
	find_prime(n);
	for(int i=0;i<pnum;i++){
		if(prime[i+1]-prime[i]==2){
			num++;
		}
	}
	cout<<num;
	return 0;
}