判断一个数是不是素数python

在Python中，判断一个数是否为素数的方法相对简单。素数是指只能被1和它本身整除的大于1的自然数。下面是一个判断素数的简单Python函数示例：

def is_prime(n):
    if n <= 1:
        return False  # 小于等于1的数不是素数
    if n <= 3:
        return True  # 2和3是素数
    if n % 2 == 0 or n % 3 == 0:
        return False  # 排除能被2和3整除的数
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

这个函数首先检查一些基本情况，比如小于等于1的数不是素数，2和3是素数。然后，它排除了能被2和3整除的数。接下来，使用了一个循环来检查从5开始的所有可能的因子，因为除了2和3之外的素数都位于6的倍数的两侧。这个循环只检查到`i * i <= n`，因为如果`n`有一个因子大于它的平方根，那么它必定还有一个因子小于或等于其平方根。