題目10：計算兩百萬以下所有質數的和。

10以下的質數的和是2 + 3 + 5 + 7 = 17.

找出兩百萬以下所有質數的和。

 

原題目鏈接：Problem 10

暴力算吧

public class Problem10 {

    public static void main(String[] args) {

        long sum = 0;

        for (int i = 2; i <= 2000000; i++) {
            if (isPrime(i))
                sum += i;
        }

        System.out.println(sum);
    }


    public static Boolean isPrime(int value) {
        Boolean flag = true;
        for (int i = 2; i <= Math.sqrt(value); i++) {
            if (value % i == 0) {
                flag = false;
                break;
            }
        }
        return flag;
    }
}