[解決済み] Project Euler #3 with python - MOST EFFICIENT METHOD [クローズド].

質問

私はこれを解きましたが、この問題を解く最も効率的な方法（10s以下）は何だろうかと思いました。 問題は以下のサイトで見ることができます。 http://projecteuler.net/problem=3 .

解決方法は？

ここでは、おそらく最も速くコンパクトな方法を紹介します。 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

^{コードは以下から引用しています。 ここで}