題目：
所有小于10的素數(shù)的和是2 + 3 + 5 + 7 = 17凛辣。
求所有小于兩百萬的素數(shù)的和。
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("素數(shù)和=",sum)
圖片來自優(yōu)美圖
樸素是美的必要條件
——[俄國]作家 列夫·托爾斯泰
