python用while语句判断素数
时间: 2023-09-22 21:11:28 浏览: 408
以下是 Python 使用 while 语句判断素数的示例代码:
```python
num = int(input("请输入一个正整数:"))
# 判断是否为素数的标志
flag = True
# 如果是小于等于 1 的数,不是素数
if num <= 1:
flag = False
else:
# 从 2 开始循环到 num-1,判断 num 是否能被 i 整除
i = 2
while i < num:
if num % i == 0:
flag = False
# 如果能被整除,说明不是素数,退出循环
break
i += 1
if flag:
print(num, "是素数")
else:
print(num, "不是素数")
```
运行结果如下:
```
请输入一个正整数:17
17 是素数
```
解释:首先通过 `input` 函数获取用户输入的一个正整数 `num`,然后利用一个布尔型变量 `flag` 来标志 `num` 是否为素数。如果 `num` 小于等于 1,说明不是素数,直接将 `flag` 置为 `False`。否则,从 2 开始循环到 `num-1`,判断 `num` 是否能被当前的 `i` 整除。如果能被整除,说明 `num` 不是素数,将 `flag` 置为 `False`,并且通过 `break` 语句退出循环。最后根据 `flag` 的值来输出结果。
相关问题
如何用Python的while语句判断素数
可以使用以下代码来判断素数:
num = int(input("请输入一个正整数:"))
i = 2
while i <= num / 2:
if num % i == 0:
print(num, "不是素数")
break
i += 1
else:
print(num, "是素数")
python判断素数,用while语句如是素数输出True,不是则输出False
以下是使用 while 语句来实现判断素数的代码,如果是素数则输出True,否则输出False:
```python
def is_prime(num):
if num <= 1:
return False
i = 2
while i <= num**0.5:
if num % i == 0:
return False
i += 1
return True
num = int(input("请输入一个整数:"))
print(is_prime(num))
```
这里使用了一个类似的方法来判断素数:对于一个大于1的整数n,如果它不是质数,则一定存在大于1小于等于n的平方根的整数m,使得n能被m整除。因此,我们可以使用while循环从2开始遍历到n的平方根,判断n能否被其中任意一个数整除即可。如果所有数都不能整除,则n是一个素数。
阅读全文