让我们定义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的满足猜想的素数对的个数。

题目描述：

让我们定义d[n] = p[n+1] - p[n]，其中p[i]是第i个素数。显然有d[1] = 1，对于n>1有d[n]是偶数。 "素数对猜想"认为“存在无穷的素数对(p[n], p[n+1])，使得d[n] = 2”。现在给定任意意定正整数n (<10^5)，请计算不超过n的满足素数对猜想的个数。

输入格式: 输入在一行中给出正整数n (<10^5)。

输出格式： 在一行中输出不超过n的满足素数对猜想的个数。

解题思路：

对于n以内的素数，判断该素数和下一个素数之间的差值是否为2，如果是，则猜想成立，计数加一。

代码实现：