寻找某个大数的最大质数
发布时间:2020-12-14 03:58:47 所属栏目:大数据 来源:网络整理
导读:# -*- coding: utf-8 -*-#寻找某个大数的最大质数# 判断是否为质数,是质数返回1,否则返回0def is_prime(num): limit = int(pow(num,0.5)) i = 2 while 1: if num % i == 0 or i limit: break i += 1 if i limit: return 1 return 0number = 600851475143pr
# -*- coding: utf-8 -*- #寻找某个大数的最大质数 # 判断是否为质数,是质数返回1,否则返回0 def is_prime(num): limit = int(pow(num,0.5)) i = 2 while 1: if num % i == 0 or i > limit: break i += 1 if i > limit: return 1 return 0 number = 600851475143 prime = 2 # 主程序 while not is_prime(number): while number % prime == 0: number /= prime prime += 1 print number (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |