欧拉计划10 （素数的和）

题目：

所有小于10的素数的和是2 + 3 + 5 + 7 = 17。

求所有小于两百万的素数的和。

Java:

int num = 2000000 ;
long sum = 0;
 for (int i = num;i>1;i--){
     int con = 0;
     for (int j = 2;j<(int)Math.sqrt(i)+1;j++){
         if (i%j==0){
             con +=1;
             break;
         }
     }
     if (con==0){
         sum+=i;
     }
}
Log.e("sum=",sum+"");

python3:

num = 2000000
sum = 0
def isPrime(n):
    for i in range(2, int(math.sqrt(n))+1):
        if n % i == 0:
            return False
    return True

for i in range(num,1,-1):
    if isPrime(i):
        sum += i
print("素数和=",sum)

图片来自优美图

朴素是美的必要条件
——[俄国]作家 列夫·托尔斯泰