欧拉计划003. 最大素因子

Problem 3: Largest prime factor

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

What is the largest prime factor of the number 600851475143 ?

求出最大素因子

我的python代码如下：

num=600851475143
div=2
while div<=num:
    if num%div==0:
        num=num/div
    else:
        div=div+1
print div      
    

又不懂的，或者更好的可以留言，大家互相学习啊，我也是初学者。

欧拉计划003. 最大素因子,布布扣,bubuko.com

欧拉计划003. 最大素因子

原文：http://blog.csdn.net/hackingwu/article/details/26492375