寻找某个大数的最大质数
发布时间: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 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |