Problem 3 - Find the largest prime factor of a composite number.

링크

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

python
n = 600851475143 d = 3 ans = 0 while n > 1: while n % d == 0: n = n / d ans = d d = d + 2 print ans

bash Shell
echo 600851475143|factor