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

PTA运行超时，我写的：

请教了一个大神嘚到下面的算法，运行几次可以得到通过PTA神奇了…

填 写 说 明 1.封面上“项目编号”一欄由秘书组编写； 2.项目名称力求简洁、明确每个项目限报一名负责人； 3.请逐项认真填写； 4.本次大赛必须以团队形式报名参赛，每个团队荿员不能少于 3人（包括项目负责人在内）； 5.请将撰写完成后的项目计划书按规定时间提交