是否有可能创建这个primelist生成器的更好版本？

Question

我在这个方面有点挣扎。我需要减少这个程序需要在一定范围内找到所有质数的时间。 这就是我到目前为止所提出的。

def generatePrimeList(lo=2, up=800):
print "generatePrimeList", lo, up
primeList = []
for x in range (lo, up):
    Prime = True
    for y in range(lo, int(math.sqrt(x))):
        if x % y == 0:
            Prime = False
            break
    if Prime:
        primeList.append (x)
return primeList