Python怎么判断素数

在Python中，判断一个整数是否为素数（质数）可以采用朴素的试除法，也可以利用数学性质优化算法。这里给出一种常见的简单方法：

def is_prime(n):
    if n <= 1:  # 素数定义排除1和负数
        return False
    elif n == 2 or 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:  # 6k±1的形式，避免再次检查偶数
            return False
        i += 6  # 跳过4和6，只检查6的倍数加减1
    return True

# 使用示例
number = 7
if is_prime(number):
    print(f"{number}是素数")
else:
    print(f"{number}不是素数")