python - 找到一个数的最大素数 [Python]

Question

def f(num):
    return num

number = f(13195)
list = [ x for x in range(number) if ((x!= 0 and x!=1) and number%x ==0)] #x (the multiplication factor) should not be 0 or 1
max = max(list)
for num in range(1,max) :
    if all(num%i!=0 for i in range(2,num)):
       if num in list:
           print num

你好，这段代码是用来寻找一个数的最大质数的。我尝试使用 f(13195) 并找到了正确的数字，但是我得到了范围内项目太多的错误，还有其他解决方法吗？

但是当我输入 600851475143 时，它说范围有太多项目，但是，这是否意味着我不应该使用范围？提前致谢!

Answer 1

您可以改用 xrange(number)。

然而，对于大数，循环将花费很长时间

或者使用 Python3，其中 range 的行为类似于 xrange