python - Project Euler #3 with 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

^{ここから取られたコード}