首页 > 代码库 > 欧拉计划003. 最大素因子

欧拉计划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      
    


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