10以下的素数之和为2 + 3 + 5 + 7 = 17。求200万以下的所有素数之和

Question

sum_ans=17
for i in range(11,2000000):
    for j in range(2,int(i**0.5)):
        if i%j==0:
            break
    else:
        sum_ans+=i
print(sum_ans)

我返回的代码给出了答案 143064094781，正确答案是 142913828922，但我不知道我哪里出错了。所以谁能帮帮我。

Answer 1

Range's stop parameter is exclusive。这意味着您的代码仅计算 j 从 2 到 1 小于 i**0.5。要解决此问题，您可以添加 1，这意味着您的结束代码看起来有点像这样，提供正确的输出 142913828922：

sum_ans=17
for i in range(11,2000000):
    for j in range(2,int(i**0.5+1)):
        if i%j==0:
            break
    else:
        sum_ans+=i
print(sum_ans)

Answer 2

这个怎么样：

def isPrime(x):
    prime = True
    for i in range(2, x):
        if x % i == 0:
            prime = False
            break
        else:
            continue
    return prime

primes = (a for a in range(2, 2000000) if isPrime(a))
print(sum(primes))

# output
142913828922

此代码将需要几分钟才能执行。系好安全带！！