python判断一个数为素数
时间: 2023-07-07 18:07:04 浏览: 90
python判断一个数是否为素数
判断一个数是否为素数可以通过以下代码实现:
```python
def is_prime(num):
if num < 2: # 小于2的数不是素数
return False
for i in range(2, int(num ** 0.5) + 1): # 从2到num的平方根进行遍历
if num % i == 0: # 如果存在除1和自身以外的因数,则不是素数
return False
return True # 否则为素数
```
其中,`num ** 0.5` 表示 `num` 的平方根。遍历范围为 `2` 到 `num ** 0.5 + 1`,这是因为如果有大于 `num ** 0.5` 的因数,那么这个因数肯定与小于 `num ** 0.5` 的某个因数相乘得到,因此不需要遍历到 `num`。
阅读全文