この問題をPythonで解いた。
#3 Largest prime factor - Project Euler
日本語の問題文はこちら
13195 の素因数は 5, 7, 13, 29 である.
600851475143 の素因数のうち最大のものを求めよ.
N = 600851475143
i = 2
while i * i <= N:
while N % i == 0:
N //= i
i += 1
print(N)
【Project Euler】Problem 3 Largest prime factorをPythonで解く
