本关任务:从键盘输入一个整数,判断是否素数。是输出’yes’,否则输出’no’。
时间: 2024-11-03 12:15:52 浏览: 48
输入一个正整数,判断是不是素数(C++)
要编写一个Python程序来判断一个输入的整数是否为素数(也称为质数),你可以使用以下逻辑:
1. 首先,我们需要检查输入的数字是否小于2,因为素数定义为大于1的自然数,且除了1和其本身没有其他正因数。
2. 接下来,我们可以用一个循环遍历从2到该数字的平方根(因为如果存在因子,那么至少有一个会在这个范围内)。对于每个数,我们检查它是否能整除输入的数字。如果能,说明不是素数,直接返回'no'。
3. 如果循环结束后都没有找到因子,那么输入的数字就是素数,返回'yse'。
下面是相应的Python代码:
```python
def is_prime(num):
if num < 2:
return 'no'
for i in range(2, int(num**0.5) + 1): # 遍历到num的平方根
if num % i == 0: # 检查是否有因子
return 'no'
return 'yes'
# 输入并判断
n = int(input("请输入一个整数:"))
result = is_prime(n)
print(result)
```
阅读全文