有python一个is_Prime（）函数[重复]

Question

我想知道一个数字是否是素数。 我可以用这段代码做到这一点：

def is_prime(a):
    return all(a % i for i in range(2, a))

我的问题是python是否提供了一个检查数字是否为素数的函数。

Answer 1

很遗憾，它没有内置函数，但您可以使用您的代码做得更好。首先，您可以将范围提高到(2, sqrt(a) + 1)，这将大大减少您检查的元素数量。