pta判断素数python

判断一个整数是否为素数的基本思路是在2到该数的平方根范围内寻找是否有其他整数可以整除它。如果存在这样的整数，则说明这个数不是素数；反之，则是素数。

下面是Python代码实现：

import math

def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(math.sqrt(num)) + 1):
        if num % i == 0:
            return False
    return True

# 测试函数
print(is_prime(6))   # 输出False
print(is_prime(101)) # 输出True

解释一下上述代码：
1. `is_prime` 函数接收一个整数作为输入。
2. 首先检查如果数字小于等于1，直接返回False，因为按照定义1以及负数都不是素数。
3. 然后从2遍历到该数的平方根（使用 `int(math.sqrt(num)) + 1` 来获取上取整的值）。这是因为如果一个数不是素数，那么它的因子必定不超过其平方根。
4. 对于每一个迭代变量i，在此之前若找到能整除num的i，则直接返回False表示num不是素数。
5. 如果所有的检查都通过了，意味着没有发现能整除num的数，因此num一定是素数，最终返回True。

---
## 相关问题:

1. **如何优化素数判断算法**？比如处理大整数时，有没有更高效的算法？

2. **如何判断两个整数的最大公约数**？这与素数判断有什么联系？

3. **Python中有哪些内置或库提供的素数生成功能或工具**？例如生成一定范围内的所有素数列表？