python - 质数和 - for 循环和大数

Question

我正在运行以下代码来计算前 10,000,000 个素数的总和。我怎样才能优化它，使得它不会永远获得结果(素数之和)？

sum=0
num=2
iterator=0

while iterator<10000000:
    prime = True

    for i in range(2,num):
        if (num%i==0):
            prime = False

    if prime:
        sum=sum+num
         # print (num, sum, iterator)
        iterator=iterator+1
    num=num+1

print(sum)

Answer 1

第 10,000,000 个素数大约是 n * ln(n) + n * ln( ln(n) ) 或 ~188980383 ... 那么您可以使用筛选以找到该值以下的所有素数(丢弃任何额外的...(即，当使用 1000 万时，您将获得大约 50k 个额外的素数，请注意，这对我来说大约需要 8 秒))

另见:Finding first n primes?

另见:Fastest way to list all primes below N