首页 > 其他 > 详细

Problem 3

时间:2019-05-31 20:52:47      阅读:122      评论:0      收藏:0      [点我收藏+]

Problem 3

# Problem_3.py
"""
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
600851475143的最大质因数
"""
from math import sqrt

num = 600851475143
size = int(sqrt(num)) + 1

is_prime = [True for i in range(size)]

for i in range(2, size):
    if is_prime[i]:
        j = 2
        while i * j < size:
            is_prime[i * j] = False
            j += 1

for i in range(size - 1, 1, -1):
    if is_prime[i] and num % i == 0:
        print(i)
        break

 

Problem 3

原文:https://www.cnblogs.com/noonjuan/p/10957102.html

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