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

NOTE:

1.测试点5：开根号，减少运行时间，否则会超时

2.测试点2：i<=n,不超过n，所以包括n。

将素数赋初值为2，然后将数从3~n遍历,如果是素数，就与上一个素数作差，差为2，就计数

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int i,j,Prime=2,n,count=0;
	cin>>n;
	for (i = 3; i<=n; i++)//测试点2：不超过n,包括n,需要i<=n
	{
		for (j = 2; j<=sqrt(i); j++)//测试点5，开根号，不然运行超时
		{
			if (i%j==0)
			{
				break;
			}
		}
        if (j>sqrt(i))
        {
            if (i-Prime==2)
            {
                count++;
            }
            Prime=i;
        }
	}
	cout<<count;
	return 0;
}