请问大家python3 有查上一个素数的函数吗

Question

请问大家python3 有查上一个素数的函数，我在网上没有查到，有谁能告诉一下吗？如果没有的话能给个方法吗，数十分的大可能有10^80或者更大。谢谢大家了

Answer 1

有个高效的方法，试试

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