如何找到数组中的最大质因数？

Question

我正在解决 euler 项目中的问题 3，以找到某个数的最大质因数。

def findFactors(num: int)->list:
    factors = []
    for i in range(1, num+1):
        if num%i == 0:
            factors.append(i)
    return factors



prime_factors = (findFactors(600851475143))
max= prime_factors[0]
num = 600851475143
for i in range(0, len(prime_factors)):
    if (prime_factors[i] > max):
        max = prime_factors[i]

print(f"The largest prime factor of the {num} is {max}")

当我运行“13195”的代码时，代码运行正确，但是当我运行实际数字（即 600851475143）的代码时，代码没有给出任何输出，也没有任何错误

Answer 1

我认为 while 循环会执行得更好：

n = 600851475143
x = 2
while x * x < n:
    while n % x == 0:
        n = n / x
    x = x + 1

print(n)
#6857.0