python判断一个数是素数

判断一个数是否是素数可以使用以下方法：

def is_prime(num):
    if num <= 1:
        return False
    elif num <= 3:
        return True
    elif num % 2 == 0 or num % 3 == 0:
        return False
    i = 5
    while i * i <= num:
        if num % i == 0 or num % (i + 2) == 0:
            return False
        i += 6
    return True

该方法基于一个事实，即一个数如果不是素数，则它必然可以分解为两个因数，其中至少一个小于等于它的平方根。因此，我们只需要检查是否存在小于等于它的平方根的因数即可。

该方法的时间复杂度为 O(sqrt(n))。