7-1 素数对猜想 (20分) C++

题目

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

输入格式

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

输出格式

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

输入样例：

20

输出样例：

4

代码

#include <iostream>
#include <cmath>
using namespace std;
int prime(int x)
{
    int i,b;
    b=sqrt(x);
    for(i=2;i<=b;i++)
    {
    	if(x%i==0) return 0;
    	
	}
	return x;
	

}
int main()
{
	int d,i,n,sum=0;
	cin>>n;
	for(i=2;i<n;i++)
	{
		d=prime(i+2)-prime(i);
		if(d==2) sum++;
	}
	cout<<sum<<endl;
	return 0;
	
}