Java进阶之欧拉工程 第十篇【持续更新】
2014-08-16 11:21
225 查看
原题如下:
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
翻译:
低于10的素数的和是2+3+5+7=17,
要求所有低于2 000 000的素数之和。
解题思路:由于素数的出现并没有较为简单的规律,所以这道题还是采用对所有奇数的遍历,最后加上2,得到答案142913828922,代码如下:
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
翻译:
低于10的素数的和是2+3+5+7=17,
要求所有低于2 000 000的素数之和。
解题思路:由于素数的出现并没有较为简单的规律,所以这道题还是采用对所有奇数的遍历,最后加上2,得到答案142913828922,代码如下:
package oula10; public class Launcher { public static final long max= 2000000L; public static void main(String[] args) { long sum=2L; for(long i= 3L;i<max; i+=2){ if(is_prime(i)){ sum+=i; } } System.out.println(sum); } public static boolean is_prime(long i) //检测是否为素数 { for(int j=2;j<=Math.sqrt(i);j++){ if(i%j==0) { return false; } } return true; } }
相关文章推荐
- Java进阶之欧拉工程 第四篇【持续更新】
- Java进阶之欧拉工程 第七篇【持续更新】
- Java进阶之欧拉工程 第五篇【持续更新】
- Java进阶之欧拉工程 第三篇【持续更新】
- Java进阶之欧拉工程 第二篇【持续更新】
- Java进阶之欧拉工程 第八篇【持续更新】
- Java进阶之欧拉工程 第九篇【持续更新】
- Java进阶之欧拉工程 第十一篇【持续更新】
- Java进阶之欧拉工程 第六篇【持续更新】
- Java进阶之欧拉工程 第一篇【持续更新】
- Java进阶之欧拉工程 第十四篇【 最长的collatz序列】
- Java进阶之欧拉工程 第十八篇【 找出从三角形顶端走到底端的最大和】
- Java进阶之欧拉工程 第十七篇【用英文写出1到1000的所有数字需要多少个字母?】
- Java进阶之欧拉工程 第十六篇【2的1000次方各位之和为多少】
- Java进阶之欧拉工程 第十二篇【有大量约数的三角数】
- Java进阶之欧拉工程 第十三篇【大数求和】
- Java进阶之欧拉工程 第十五篇【网格路径问题】
- 关于java项目工程一下乱七八糟问题记录(持续更新)
- java学习中的英语(持续更新)
- 小米手机(MIUI)介绍以及工程机评测 【持续更新】