python判断素数的
时间: 2024-03-28 11:35:55 浏览: 88
python怎么判断素数
5星 · 资源好评率100%
判断一个数是否为素数是一个常见的编程问题。在Python中,可以使用以下方法来判断一个数是否为素数:
```python
def is_prime(num):
if num < 2: # 小于2的数不是素数
return False
for i in range(2, int(num ** 0.5) + 1): # 判断范围从2到num的平方根+1
if num % i == 0: # 如果num能被i整除,则不是素数
return False
return True
# 调用函数进行判断
num = 17
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
上述代码中,定义了一个`is_prime`函数,该函数接受一个参数`num`,用于判断`num`是否为素数。首先判断`num`是否小于2,如果是,则直接返回`False`。然后使用一个循环从2到`num`的平方根+1的范围内进行遍历,判断`num`是否能被当前遍历的数整除,如果能整除,则返回`False`。如果循环结束后都没有找到能整除`num`的数,则返回`True`,表示`num`是素数。
阅读全文