Python实现的isPrime()函数：判断给定数是否为质数的实现

isPrime()函数是用来判断给定的数是否为质数的函数。质数是指只能被1和自身整除的数，不可以被其他数整除。

下面是一个Python实现的isPrime()函数的示例代码：

def isPrime(num):
    # 判断给定的数是否小于2，小于2的数不是质数
    if num < 2:
        return False
    
    # 判断给定的数是否为2，2是质数
    if num == 2:
        return True
    
    # 判断给定的数能否被2整除，如果能被2整除则不是质数
    if num % 2 == 0:
        return False
    
    # 找到给定数的平方根，判断从3开始到平方根的所有奇数能否整除给定的数
    # 如果能整除，则不是质数，否则是质数
    for i in range(3, int(num**0.5) + 1, 2):
        if num % i == 0:
            return False
    
    return True

使用例子如下：

print(isPrime(5))  # 输出 True，5是质数
print(isPrime(10))  # 输出 False，10不是质数
print(isPrime(37))  # 输出 True，37是质数
print(isPrime(100))  # 输出 False，100不是质数

这个isPrime()函数首先判断给定的数是否小于2，如果小于2则不是质数。然后判断给定的数是否为2，如果是2，则是质数。接下来判断给定的数是否能被2整除，如果能被2整除，则不是质数。最后，通过遍历从3开始到给定数的平方根的所有奇数，判断是否能被整除，如果能被整除，则不是质数，否则是质数。

这个isPrime()函数的时间复杂度为O(sqrt(n))，其中n是给定的数。通过判断从3到平方根的所有奇数能否整除给定数，可以减少一半的判断次数。这种方法适用于判断较大的数是否为质数。

希望以上的解释能够帮助你理解isPrime()函数的实现。