python判断一个数是素数
时间: 2023-07-07 12:06:18 浏览: 65
python怎么判断素数
5星 · 资源好评率100%
以下是判断一个数是否为素数的 Python 代码:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
这个函数的实现方法是,首先判断数是否小于等于 1,如果是则返回 False,因为 1 不是素数。然后从 2 开始循环到 num 的平方根,如果 num 能被这个循环变量整除,则说明 num 不是素数,返回 False。如果循环结束后都没有找到 num 的因数,则说明 num 是素数,返回 True。
阅读全文