Python判断素数并输出的方法是什么

41次阅读

共计 639 个字符，预计需要花费 2 分钟才能阅读完成。

判断一个数是否为素数的一种常见方法是使用试除法。试除法的基本思路是，对于每个可能的除数，检查它是否能整除给定的数。如果存在一个除数能整除该数，则该数不是素数；如果不存在这样的除数，则该数是素数。

以下是一个使用试除法来判断素数的 Python 代码示例：

python 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
# 测试代码 
n = int(input(" 请输入一个整数："))
if is_prime(n):
    print(n, " 是素数 ")
else:

print(n, " 不是素数 ")

在上述代码中，is_prime 函数接受一个整数 n 作为参数，返回一个布尔值，表示 n 是否为素数。该函数首先判断 n 是否小于等于 1，因为小于等于 1 的数不是素数。然后，通过一个循环从 2 到 n 的平方根进行迭代。对于每个迭代的数 i，如果 n 能被 i 整除（即 n % i 等于 0），则返回 False，表示 n 不是素数。如果循环结束后都没有找到能整除 n 的数，则返回 True，表示 n 是素数。