项目Euler＃3与python - 最有效的方法

Question

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

Answer 1

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

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

（来自http://www.s-anand.net/euler.html）