python如何判断素数

Python

判断一个数是否为素数，可以使用以下算法：

1. 如果这个数小于2，直接返回False。

2. 如果这个数可以被2整除，直接返回False。

3. 如果这个数大于2，依次从2到这个数的平方根进行整除，如果存在一个数能够整除这个数，则这个数不是素数，返回False。否则这个数是素数，返回True。

代码实现：

Python

def is_prime(n):

if n < 2:

return False

if n == 2:

return True

if n % 2 == 0:

return False

for i in range(3, int(n ** 0.5) + 1, 2):

if n % i == 0:

return False

return True

使用例子：

Python

print(is_prime(2)) # True

print(is_prime(3)) # True

print(is_prime(4)) # False

print(is_prime(5)) # True

print(is_prime(6)) # False