python用while判断素数
时间: 2023-11-20 20:11:19 浏览: 130
使用python实现素数判断
下面是一个使用while判断素数的Python程序:
```
n = int(input("请输入一个正整数:"))
if n <= 1:
print(n, "不是素数")
else:
i = 2
while i <= n / 2:
if n % i == 0:
print(n, "不是素数")
break
i += 1
else:
print(n, "是素数")
```
首先,程序会从用户获取一个正整数。如果该数小于等于1,则直接输出不是素数。
否则,程序会从2开始逐个检查能否被n整除的数,直到n/2为止。如果找到一个能被n整除的数,则输出不是素数并退出循环。如果循环正常结束,则说明n是素数。
阅读全文