python中怎么优雅地判断一个数字是不是素数？

Question

大神们都是怎样校验是否素数的呢？有没有现成的模块可以调用？

Answer 1

看看这个回答是之前的一个类似问题

Answer 2

优雅是没办法优雅了，只能尽量提高性能import math def is_prime(number):    if number > 1:        if number == 2:            return True        if number % 2 == 0:            return False         for i in range(3, int(math.sqrt(number) + 1), 2):            if number % i == 0:                return False        return True    return False