python - Project Euler #3 与 python - 最有效的方法

Question

我已经解决了这个问题，但我想知道解决这个问题的最有效方法是什么（10 秒以下）。问题可以在http://projecteuler.net/problem=3找到。

Answer 1

这可能是最快和最紧凑的方法，只需141 毫秒并给出答案6857。

13195 的质因数是 5、7、13 和 29。

数字 600851475143 的最大质因数是多少？

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

print n

^{从这里获取的代码}