python判断素数,用while语句如是素数输出True,不是则输出False
时间: 2024-03-17 19:43:24 浏览: 71
python里面判断素数
5星 · 资源好评率100%
以下是使用 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是一个素数。
阅读全文