判断一个数是否为素数的python代码

在Python中，判断一个数是否为素数（质数）的常见方法是通过试除法，即检查该数是否能被2到它的平方根之间的任何整数整除。以下是一个简单的函数实现：

def is_prime(n):
    if n <= 1:  # 0和1不是素数
        return False
    elif n <= 3:  # 2和3是素数
        return True
    elif n % 2 == 0 or n % 3 == 0:  # 偶数和3的倍数不是素数
        return False
    i = 5
    while i * i <= n:  # 只需检查到根号n
        if n % i == 0 or n % (i + 2) == 0:  # 如果能被5和5+2的倍数整除
            return False
        i += 6  # 跳过3的倍数，因为已经检查过n % 3
    return True

# 测试
print(is_prime(7))  # 输出：True
print(is_prime(10))  # 输出：False