python中isprime函数有什么作用

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

isprime 函数的作用是判断一个数是否为质数（素数）。质数是只能被 1 和自身整除的大于 1 的正整数。isprime 函数通常会返回一个布尔值，如果输入的数是质数，则返回 True，否则返回 False。

以下是一个示例的 isprime 函数的实现：

def isprime(n):
    if n <= 1:
        return False
    elif n == 2:
        return True
    elif n % 2 == 0:
        return False
    else:
        for i in range(3, int(n**0.5) + 1, 2):
            if n % i == 0:
                return False
        return True

该实现的思路是，首先排除小于等于 1 的数和偶数，因为它们一定不是质数。然后，从 3 开始，循环到 n 的平方根为止，以步长 2 遍历所有奇数。如果 n 能被任何一个奇数整除，则 n 不是质数。如果循环结束，仍然没有找到能整除 n 的数，则 n 是质数。

丸趣 TV 网 – 提供最优质的资源集合！