编写一个Python函数,判断一个数是否为素数,如果是返回yes,否则返回no给出代码
时间: 2024-12-12 18:26:48 浏览: 6
python2练习题——编写函数,输入数字,判断是否是素数
当然可以。下面是一个简单的Python函数,用于判断一个数是否为素数:
```python
def is_prime(n):
if n <= 1: # 素数定义中1不是素数,0既不是质数也不是合数
return "no"
elif n == 2: # 2是最小的素数
return "yes"
elif n % 2 == 0: # 偶数除了2以外都不是素数
return "no"
else: # 检查n是否有其他因子
for i in range(3, int(n**0.5) + 1, 2): # 只需检查到根号n即可,因为大于根号n的因子会有一个对应的较小因子
if n % i == 0:
return "no"
return "yes"
# 示例:
print(is_prime(7)) # 输出:yes
print(is_prime(12)) # 输出:no
```
这个函数首先排除了小于等于1的情况,然后特别处理了2这个特例,接着对奇数进行检查,避免不必要的计算。
阅读全文