没找到 Python 版,只能在这里问问了,谢谢。
问题:Find the sum of all the primes below two million.
我的方法,一个for loop,从 1 到 2M,依次判断是否prime,是则累加。
(当然,请教更好的算法,谢谢。)
同样的想法,分别用 Python 和 Java 实现,但结果差了 1。
Python给出 142913828923, 而Java是142913828922
提交后看答案是 Java 对。
以下 Python code
# Find the sum of all the primes below two million.
import math
def IsPrime(num):
if (num == 2 or num == 3 or num == 5 or num == 7):
return True
elif (num%2 == 0 or num%3 == 0):
return False
else:
for i in range(5, m
j*a 发帖数: 14423
2
>>> for i in range(4):
... print(i)
...
0
1
2
3
【在 d***a 的大作中提到】 : 没找到 Python 版,只能在这里问问了,谢谢。 : 问题:Find the sum of all the primes below two million. : 我的方法,一个for loop,从 1 到 2M,依次判断是否prime,是则累加。 : (当然,请教更好的算法,谢谢。) : 同样的想法,分别用 Python 和 Java 实现,但结果差了 1。 : Python给出 142913828923, 而Java是142913828922 : 提交后看答案是 Java 对。 : 以下 Python code : # Find the sum of all the primes below two million. : import math