小白的博客

原创 1007 素数对猜想 (20 分)

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