python判断素数代码

作者：千山暮雪ミ发布日期:2025-07-31 浏览:119

def is_prime(n):
    """判断一个数是否为素数"""
    if n <= 1:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

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

解释说明：

函数定义：is_prime(n) 用于判断整数 n 是否为素数。
边界条件：如果 n 小于等于 1，则直接返回 False，因为 1 及以下的数不是素数。
循环检查：从 2 到 sqrt(n)（即 n 的平方根）进行遍历，检查是否有能整除 n 的数。如果有，则 n 不是素数，返回 False。
返回结果：如果没有任何数能整除 n，则 n 是素数，返回 True。
示例用法：通过调用 is_prime 函数并传入一个具体的数来测试其是否为素数，并打印相应的结果。

上一篇：python 判断是否是数字

下一篇：python连接两个字符串