题目:
所有小于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)
朴素是美的必要条件
——[俄国]作家 列夫·托尔斯泰