编制程序判断输入的正整数是否为個数。若是,则输出yes,否则输出no.
时间: 2023-05-25 10:02:07 浏览: 132
判断输入的是否是正数
A:以下是Python实现:
```python
n = int(input("请输入一个正整数:"))
if n == 1:
print("no")
elif n % 2 == 0:
print("no")
else:
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
print("no")
break
else:
print("yes")
```
解释:
首先根据用户输入的数字n,判断是否为1或偶数,这两种情况一定不是素数,输出no。
然后从3开始,遍历到sqrt(n),每次加2,判断是否能整除n。如果找到一个能整除的数,就可以判断n不是素数,输出no,并跳出循环。如果循环结束,没有找到能整除n的数,就可以确定n是素数,输出yes。
需要注意的是,素数只能被1和本身整除,因此循环时从3开始遍历,并且每次只加2。
阅读全文