素数判断python

def is_prime(n):
    """
    判断一个数是否为素数（质数）。

    参数:
    n -- 需要判断的整数

    返回:
    如果n是素数，返回True；否则返回False。
    """
    if n <= 1:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    for i in range(3, int(n**0.5) + 1, 2):
        if n % i == 0:
            return False
    return True

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

解释说明：

1. 函数定义：is_prime(n) 函数用于判断整数 n 是否为素数。
2. 特殊情况处理：
   • 如果 n 小于等于 1，则直接返回 False，因为 1 及以下的数不是素数。
   • 如果 n 等于 2，则返回 True，因为 2 是最小的素数。
   • 如果 n 是偶数且不等于 2，则返回 False，因为除了 2 以外的偶数都不是素数。
3. 循环检查：从 3 开始，一直到 sqrt(n)，逐个检查是否有能整除 n 的数。如果找到任何能整除 n 的数，则返回 False。
4. 返回结果：如果没有任何数能整除 n，则返回 True，表示 n 是素数。

示例用法：

• 检查数字 29 是否为素数，并输出相应的结果。