编写函数判断一个正整数数是否是素数,如果是则返回yes,否则返回no
时间: 2024-02-09 21:12:09 浏览: 66
Python判断一个正整数是否为素数的算法
5星 · 资源好评率100%
以下是 Python 代码实现:
```python
def is_prime(n):
if n < 2:
return "no"
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return "no"
return "yes"
```
函数 `is_prime(n)` 接受一个正整数 `n`,首先判断 `n` 是否小于 2,如果是,直接返回 "no"。然后从 2 到 $\sqrt{n}$ 的整数范围内遍历,如果存在一个能整除 `n` 的数,说明 `n` 不是素数,返回 "no"。如果遍历完整个范围都没有找到,说明 `n` 是素数,返回 "yes"。
阅读全文