Problem 003

003:

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

What is the largest prime factor of the number 600851475143 ?

Answer: 6857

 

 

---

roots = [] 
product = 1 
x = 2 
number = input("number?: ") 
y = number 
while product != number: 
    while (y % x == 0): 
        roots.append(x) 
        y /= x 
        product *= roots[-1] 
    x += 1 
print roots