欧拉工程第10题 计算两百万以下所有质数的和
2016-10-16 10:35
176 查看
题目
10以下的质数的和是2 + 3 + 5 + 7 = 17.找出两百万以下所有质数的和。
解题方法
迭代200万以下的所有正整数,如果是素数则累加到sum上,不是跳过,最后输出结果。程序
程序中用到的Prime类是我自定义的工具类,因为在做欧拉工程的题目遇到很多素数相关的题目,所以我实现了一个Prime工具类,方便解题。具体的源码以及用法参考我的另一篇文章——《Java工具类 素数类》本题调用getPrimeArrayBelow函数获得了200万以下的所有素数,并累加求和。需要注意的是,这个和超过了java int的表示范围-2147483648~2147483647,需要用long。
public static void solve() { int[] primeArray = Prime.getPrimeArrayBelow(200_0000); long sum = 0; for (int prime : primeArray) { sum += prime; } System.out.println(sum); }
相关文章推荐
- 欧拉计划之题目10:计算两百万以下所有质数的和。
- 题目10:计算两百万以下所有质数的和。
- Java 欧拉工程 第二十一篇【计算10000以下所有相亲数之和】
- 欧拉工程第21题 计算10000以下所有相亲数之和
- 计算两百万以下所有质数的和。
- 1、欧拉工程第1题 找出1000以下自然数中3和5的倍数之和
- 欧拉工程第14题 找出以100万以下的数字开始的最长序列
- 1、欧拉工程第1题 找出1000以下自然数中3和5的倍数之和
- 欧拉工程第7题 找出第10001个质数
- 欧拉工程第一题 找出1000以下的自然数中,属于3和5的倍数的数字之和。
- c# 计算1-100之间的所有质数(素数)的和
- 欧拉工程第30题 找出所有能够写成各位数字5次方之和的数之和
- 欧拉工程第二题 在斐波拉契数列中找出4百万以下的项中值为偶数的项之和
- Java 欧拉工程 第三十篇【 找出所有能够写成各位数字5次方之和的数之和】
- 欧拉工程第3题 找出一个合数的最大质数因子
- 欧拉工程第27题 找出为连续数字产生最多质数的二次公式
- Java进阶之欧拉工程 第十七篇【用英文写出1到1000的所有数字需要多少个字母?】
- 欧拉工程第17题 用英文写出1到1000的所有数字需要多少个字母
- 欧拉工程第22题 文件中所有名字的得分之和是多少
- 欧拉工程第20题 计算100!的各位之和