13195的质因数是5,7,13和29。 600851475143的最大质因数是多少？。

本题难度:

此处无甚技巧，将其素(幂)因子依次除去，最后一次所使用的除数即所求之最大质因数。结果是$d=6857$。

n,d=600851475143,1

while n!=1:
    d+=1
    while n%d==0:
        n=n/d

print d