python给定一个正整数,判断是否是素数利用循环
时间: 2023-07-08 10:56:17 浏览: 97
Python判断一个正整数是否为素数的算法
5星 · 资源好评率100%
可以使用如下代码判断一个正整数是否为素数:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, num):
if num % i == 0:
return False
return True
```
其中,`num` 为待判断的正整数,函数返回值为 `True` 表示 `num` 是素数,返回值为 `False` 表示 `num` 不是素数。
该函数的实现思路是:首先判断 `num` 是否小于 2,如果是,则不是素数;然后从 2 开始遍历到 `num-1`,如果在这个范围内存在 `num` 的因子,则 `num` 不是素数,否则 `num` 是素数。
阅读全文