请问大家python3 有查上一个素数的函数,我在网上没有查到,有谁能告诉一下吗?如果没有的话能给个方法吗,数十分的大可能有10^80或者更大。谢谢大家了
有个高效的方法,试试
def is_prime(number):
if number > 1:
if number == 2:
return True
if number % 2 == 0:
return False
for current in range(3, int(math.sqrt(number) + 1), 2):
if number % current == 0:
return False
return True
return False
1.网上有找素数的方法,你的数据比较大,不知道是怎么样的存储方式
2.提供的思路就是把数据大量切片,用多线程去找,这样可以节约时间
你可以自己定义一个函数,如楼上 ,再循环检查。
10^80就别费那劲了
不然RSA加密形同虚设了都