素数对猜想

素数对猜想

素数对猜想大概意思就是，n以内的素数只要两两相差为2就是一对儿~

题目描述
让我们定义dn为：dn=p​n+1−pn，其中pi是第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 main()
{
	int n,k=0,z=0,a[100001],i;
	cin>>n;
	for(int j=3;j<=n;j+=2)//一开始我忽略了j==n，啧啧啧
	{
		for(i=2;i<=sqrt(j);i++)
		{
			if(j%i==0)
			break;
			
		}
		if(i>sqrt(j))//把所有n以内的素数放到数组a里面就容易多了
		{
			a[k]=j;
			k++;
		}
	}
	for(int i=0;i<k-1;i++)
	{
		if(a[i+1]-a[i]==2)
		{
			z++;
		}
	}
	cout<<z<<endl;
	return 0;
}