判断一个数字是否为素数,是则返回字符串yes,否则返回字符串no
时间: 2024-12-04 19:25:30 浏览: 9
3_判断素数_yes_
要判断一个数字是否为素数(也称为质数),一种常见的方法是从2开始到该数字减1的整数范围内检查是否有能整除它的数。如果没有任何一个数能够整除,那么这个数字就是素数。
以下是一个简单的Python函数来实现这个逻辑:
```python
def is_prime(n):
if n < 2: # 0和1不是质数
return "no"
for i in range(2, int(n**0.5) + 1): # 只需检查到根号n
if n % i == 0: # 如果有因子,则n不是质数
return "no"
return "yes" # 没有找到因子,所以n是质数
# 示例
print(is_prime(7)) # 输出:yes
print(is_prime(10)) # 输出:no
```
这个函数首先排除小于2的数,然后只检查从2到数字平方根范围内的因子,因为如果一个数有大于其平方根的因子,那么一定还有一个对应的小于平方根的因子已经被我们检查过了。如果循环结束后都没有找到因子,就说明这个数字是素数。
阅读全文