判断数字是否为质数
判断给定的整数是否为质数。
- 如果数字为
0
、1
、负数或者是2
的倍数,则返回False
。 - 使用
all()
和range()
函数来检查从3
到给定数字的平方根之间的数字。 - 如果没有数字能整除给定的数字,则返回
True
,否则返回False
。
from math import sqrt
def is_prime(n):
if n <= 1 or (n % 2 == 0 and n > 2):
return False
return all(n % i for i in range(3, int(sqrt(n)) + 1, 2))
is_prime(11) # True