首页 > 编程语言 > 详细

1007. 素数对猜想 (20) Java

时间:2017-07-23 23:47:51      阅读:357      评论:0      收藏:0      [点我收藏+]

这个题一开始连题都没看懂,还是别人指点了下,就是求n以内数值 相差为2 的素数对是多少。

提交的时候,时间过不了关,第7行的循环是+2,偶数肯定不是素数,直接不判断。第23行i<Math.sqrt(a),可以通过了。

代码:

技术分享

题目:

1007. 素数对猜想 (20)

让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。

输入格式:每个测试输入包含1个测试用例,给出正整数N。

输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。

输入样例:
20
输出样例:
4

1007. 素数对猜想 (20) Java

原文:http://www.cnblogs.com/coolBing/p/7226394.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!