欧拉工程第10题 计算两百万以下所有质数的和

题目

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);
}