用python语言判断素数

判断素数是指确定一个给定的正整数是否只能被1和它本身整除。素数没有其他因数。在Python中，可以通过编写一个函数来判断一个数是否为素数。下面是一个简单的例子：

def is_prime(number):
    if number <= 1:  # 小于等于1的数不是素数
        return False
    if number <= 3:  # 2和3是素数
        return True
    if number % 2 == 0 or number % 3 == 0:  # 排除能被2和3整除的数
        return False
    i = 5
    while i * i <= number:  # 只需检查到平方根
        if number % i == 0 or number % (i + 2) == 0:
            return False
        i += 6
    return True

这个函数首先排除了小于等于1的数，因为它们不是素数。然后检查数是否为2或3，这两个是最小的素数。接着，函数使用6k±1优化检查了数是否能被2或3整除。最后，对于所有大于3的数，它只检查到该数的平方根。这是因为如果一个数不是素数，它必定有一个因数不大于它的平方根。