python 判断质数

以下是一个判断质数的 Python 代码：

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

函数 is_prime() 接收一个整数 n，如果 n 是质数，返回 True，否则返回 False。该函数的实现思路是，对于一个大于 1 的整数 n，如果在 2 和 $\sqrt{n}$ 之间存在一个整数可以整除 n，那么 n 就不是质数。因此，我们可以使用一个 for 循环，遍历从 2 到 $\sqrt{n}$ 的所有整数，检查它们是否能整除 n，如果存在这样的整数，就返回 False。如果循环结束后仍然没有找到这样的整数，那么 n 就是质数，返回 True。

相关问题

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

print(is_prime(2))  # True
print(is_prime(3))  # True
print(is_prime(4))  # False

该代码通过在 2 到 $\sqrt{n}$ 的范围内检查 `n` 是否可以被整除，从而判断一个数是否是素数。如果在这个范围内没有找到一个数可以整除 `n`，那么 `n` 就是一个素数。

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 作为参数，如果 n 是素数，返回 True，否则返回 False。