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