在python中利用while循环,输入一个正整数,判断其是否为素数,是则输出Yes,否则输出No
时间: 2024-03-06 13:51:31 浏览: 82
python判断所输入的任意一个正整数是否为素数的两种方法
5星 · 资源好评率100%
好的,你可以使用以下代码实现:
```python
num = int(input("请输入一个正整数:"))
is_prime = True
if num < 2:
is_prime = False
else:
i = 2
while i * i <= num:
if num % i == 0:
is_prime = False
break
i += 1
if is_prime:
print("Yes")
else:
print("No")
```
首先,我们通过`input`函数获取用户输入的正整数,然后判断它是否小于2,如果小于2,那么它一定不是素数,因此可以直接将`is_prime`标记为`False`。
否则,我们从2开始,依次判断2到根号下`num`之间的所有数是否可以整除`num`,如果存在一个数可以整除`num`,那么`num`就不是素数,将`is_prime`标记为`False`并跳出循环。
最后,根据`is_prime`的值输出相应的结果。
阅读全文