P12372 - 素数对猜想

内存限制：128 MB 时间限制：1.000 S 提交：3 解决：2

评测方式：文本比较命题人：

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