1007 素数对猜想 (20 分)

题目：

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

输入格式：

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

输出格式：

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

输入样例：

20

输出样例：

4

题目解释：

要求输出从1~N之间素数对的个数，这样的素数对徐满足这样的条件：