码迷,mamicode.com
首页 > 其他好文 > 详细

欧拉计划003. 最大素因子

时间:2014-05-22 18:40:17      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   c   code   tar   

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. 最大素因子

标签:style   class   blog   c   code   tar   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!