码迷,mamicode.com
首页 > 编程语言 > 详细

1007. 素数对猜想 (20) Java

时间:2017-07-24 00:10:23      阅读:267      评论:0      收藏:0      [点我收藏+]

标签:开始   技术   时间   nbsp   image   题目   通过   images   测试用例   

这个题一开始连题都没看懂,还是别人指点了下,就是求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

标签:开始   技术   时间   nbsp   image   题目   通过   images   测试用例   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!