2018年3月15日
PAT乙级.1007.素数对猜想 (20)
摘要： 让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。 输入格式：每个测试输入包含1个测试用例， 阅读全文
posted @ 2018-03-15 00:03 JHDCJH 阅读(85) 评论(0) 推荐(0) 编辑