用Python编写一个函数,判断一个数是否为素数,并返回布尔值。
时间: 2024-10-09 14:10:23 浏览: 64
判断一个数是否为素数.txt
在Python中,我们可以创建一个名为`is_prime`的函数,用于检查一个数是否为素数(质数)。素数是指只有两个正因数(1和本身)的大于1的自然数。以下是实现该功能的函数:
```python
def is_prime(n):
"""
判断给定的整数n是否为素数。
参数:
n (int): 需要检测的数
返回值:
bool: 如果n是素数,返回True;否则返回False
"""
if n <= 1: # 素数定义排除1
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数除以2一定有余数,因此不是素数
return False
else:
# 对于奇数,从3开始到sqrt(n)逐个检查是否有因子
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
return False
return True
```
阅读全文