您的位置:首页 > 其它

Problem 3 Largest prime factor

2017-07-14 10:55 274 查看
The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

import math

def is_prime(n):
if n < 2:return False
for i in range(2,int(math.sqrt(n))+1,1):
if not n % i :return False
return True

def run(n):
for i in range(3,int(math.sqrt(n))+1,2):
if not is_prime(i):continue
if n == i:return n
if not n % i: n = n / i

print run(13195)
print run(600851475143)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: