Python的isprime函数

以下是Python中判断一个数是否为素数的示例代码：

def isprime(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是否为素数。如果n小于等于1，则返回False；否则，从2开始到n的平方根（向下取整）的范围内遍历所有整数，如果n能够被其中的任何一个整数整除，则说明n不是素数，返回False；否则，说明n是素数，返回True。

相关问题

python isprime函数判断质数

下面是一个简单的Python函数，用于判断一个数是否为质数：

def is_prime(num):
    # 判断小于 2 的数和偶数
    if num < 2 or (num > 2 and num % 2 == 0):
        return False
    # 判断大于 2 的奇数
    for i in range(3, int(num ** 0.5) + 1, 2):
        if num % i == 0:
            return False
    return True

该函数首先检查数字是否小于 2 或为偶数，这些数字都不是质数。然后，它使用一个循环来检查大于 2 的奇数是否为质数。该循环从 3 开始，每次加 2，因为偶数已经被排除了。循环的终止条件是到达 num 的平方根，因为一个非质数必须可以分解为两个因子，其中较小的因子不会超过它的平方根。

如果 num 能够被任何小于等于它的平方根的奇数整除，则它不是质数。如果所有这些奇数都无法整除 num，则 num 是质数。

Python实现isPrime函数

以下是Python实现isPrime函数的代码：

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

该函数通过循环判断输入的数字n是否为质数，如果n小于2则直接返回False，否则从2开始循环到n的平方根，如果n能被循环中的任意数整除，则返回False，否则返回True。