python中定义独立函数isPrime,判断一个是否为素数
时间: 2024-11-03 11:13:01 浏览: 70
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
在Python中,你可以定义一个名为`is_prime`的函数来判断一个数是否为素数。素数是指大于1的自然数,除了1和它自身外,不能被其他自然数整除。下面是一个简单的实现:
```python
def is_prime(n):
"""
判断一个数n是否为素数
:param n: 待检查的数
:return: 如果n是素数返回True,否则返回False
"""
if n <= 1: # 小于等于1的数不是素数
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数除以2肯定有余数,所以排除偶数
return False
else: # 非偶数,从3开始到其平方根范围内检查是否有因子
for i in range(3, int(n**0.5) + 1, 2): # 只需检查奇数因子
if n % i == 0:
return False
return True
# 测试一些数字
print(is_prime(7)) # 输出: True
print(is_prime(12)) # 输出: False
```
这个函数首先处理特殊情况(小于2的数和2),然后针对非偶数从3开始递增检查是否能被整除。如果找到因子,就立即返回False;否则,如果循环结束都没有找到因子,说明它是素数,返回True。
阅读全文