首页 > 其他 > 详细

project euler之最大的素因子

时间:2018-07-06 20:44:47      阅读:158      评论:0      收藏:0      [点我收藏+]
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之最大的素因子

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!