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

project euler之最大的素因子

时间:2018-07-06 20:52:42      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:bre   range   main   lse   import   def   continue   port   imp   

from math import floor
def panduan(num):
    if num > 1:
        if num > 1:
            # 查看因子
            for i in range(2, num):
                if (num % i) == 0:
                    return 0
                    break
            else:
                return 1

        # 如果输入的数字小于或等于 1,不是质数
        else:
            return 0

def main():
    b = 600851475143
    for i in range(2,floor(b/2)):
        a = panduan(i)
        if a == 1:#是质数
            if (b % i) ==0: #能被质数整除
                print(i)
            else:           #不能被质数整除

                continue
        else: #不是质数
            continue



main()

  

project euler之最大的素因子

标签:bre   range   main   lse   import   def   continue   port   imp   

原文地址:https://www.cnblogs.com/chif/p/9275419.html

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