如何使此代码在python上运行更快？ - python

我在python上编写了此代码段，以解决项目Euler问题＃10，但我已经等了15分钟(运行此代码)，但它仍然没有结束。

请帮助我改进或优化此代码。

这是代码段:

def prime (n):
  f = 1 #flag
  for i in range(2,n):
    if n % i == 0:
        f = 0
  return f

s = 0 # Sum
for i in range(2,2000000):
if prime(i) == 1:
    s = i  +  s
print s

python大神给出的解决方案

import math

def prime (n):
    for i in xrange(2, int(math.sqrt(n))+1):
        if n % i == 0:
            return False
    return True

s = 2 # Sum
for i in xrange(3,2000000, 2):
    if prime(i):
        s += i
print s

对我来说，运行不到10秒。

首先，一旦发现，您想从prime返回一个数字。

其次，您不想检查偶数。用xrange(3,2000000, 2)跳过它们

第三，不需要检查2中从n到prime的所有数字，因为a*b = b*a

由于您使用的是Python 2，因此我已将range替换为xrange，它将使效率更高一点。