头歌python判断素数
时间: 2024-04-04 12:28:31 浏览: 425
Python判断一个数是否为素数
判断素数是一个常见的编程问题,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(f"{num}是素数")
else:
print(f"{num}不是素数")
```
上述代码定义了一个`is_prime`函数,接受一个参数`num`,然后通过遍历2到num的平方根+1的范围,判断num是否能被其中的任意一个数整除。如果能整除,则num不是素数,返回False;如果不能整除,则num是素数,返回True。
阅读全文