用Python判断一个数字是否为素数,是的话返回yes,否则返回no
时间: 2024-05-10 07:16:20 浏览: 86
python判断一个数是否为素数
可以使用以下代码来判断一个数字是否为素数:
```python
def is_prime(n):
"""
判断一个数是否为素数
"""
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 示例
n = 17
if is_prime(n):
print("yes")
else:
print("no")
```
在这个函数中,我们首先判断数字是否小于等于1,如果是,那么它不是素数,直接返回False。然后我们使用一个for循环,从2开始到n的平方根(向上取整),依次判断n是否能被i整除,如果能,那么n就不是素数,直接返回False。如果循环结束后还没有返回False,那么n就是素数,返回True。
阅读全文