加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

寻找某个大数的最大质数

发布时间:2020-12-14 03:33:03 所属栏目:大数据 来源:网络整理
导读:#?-*-?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:?
#?-*-?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

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读