python判断素数

导读 素数是一个自然数,除了1和它本身以外不再有其他因数。下面是一个简单的Python函数,用于判断一个数是否为素数:```pythondef is_prime(n): if n

素数是一个自然数,除了1和它本身以外不再有其他因数。下面是一个简单的Python函数,用于判断一个数是否为素数:

```python

def is_prime(n):

if n <= 1: # 小于或等于1的数不是素数

return False

if n == 2: # 2是唯一的偶数素数

return True

if n % 2 == 0: # 所有大于2的偶数都不是素数

return False

i = 3 # 从奇数开始判断是否为素数

while i * i <= n: # 如果 i 的平方大于 n,那么 n 一定不是素数,因为不可能有更大的因数了

if n % i == 0: # 如果 n 能被 i 整除,那么 n 不是素数

return False

i += 2 # 检查下一个奇数(跳过偶数)

return True # 如果循环结束没有找到任何因数,那么 n 是素数

```

这个函数首先检查数字是否小于或等于1,如果是则返回False(因为小于或等于1的数字不是素数)。然后检查数字是否是偶数(除了2以外,所有偶数都不是素数)。然后从奇数开始,一直到根号n的所有数(如果n的平方根超过i,那么不可能再有更大的因数了),检查是否能被这些数整除。如果能被整除,那么n就不是素数。如果不能被任何数整除,那么n就是素数。

版权声明:本文由用户上传,如有侵权请联系删除!