编程实现输入一个数判断是否是素数,若是就输出yes,不是则输出no
时间: 2024-05-15 18:18:34 浏览: 127
输入一个数,并判断它是否为素数
3星 · 编辑精心推荐
以下是 Python 语言的实现:
```python
num = int(input("请输入一个正整数: "))
if num <= 1:
print("no")
else:
is_prime = True
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
print("yes")
else:
print("no")
```
解释一下代码:
首先获取用户输入的数字,然后判断它是否小于等于 1,若是则直接输出 no,因为 1 不是素数。
接着,我们用一个布尔类型的变量 is_prime 表示当前数字是否是素数,初始化为 True。
然后从 2 开始,到 num 的平方根为止,遍历每个数字 i,如果 num 能够被 i 整除,说明 num 不是素数,将 is_prime 设为 False,并跳出循环。
最后判断 is_prime 的值,如果为 True,说明 num 是素数,输出 yes,否则输出 no。
阅读全文