Skip to main content
 首页 » 编程设计

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

2024年10月25日10lonelyxmas

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 时,它说范围有太多项目,但是,这是否意味着我不应该使用范围?提前致谢!

请您参考如下方法:

您可以改用 xrange(number)。

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

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