python函数判断是否为素数

Python函数可以使用一种常见的算法来判断一个整数是否为素数。以下是判断一个数字n是否为素数的一种简单方法：

def is_prime(n):
    if n <= 1:  # 素数定义排除1
        return False
    elif n == 2:  # 2是唯一的偶数质数
        return True
    elif n % 2 == 0:  # 偶数除以2肯定不是质数
        return False
    else:  # 验证到其平方根即可，因为大于该数值的因子都会成对存在
        sqrt_n = int(n ** 0.5) + 1
        for i in range(3, sqrt_n, 2):  # 只需检查奇数因子
            if n % i == 0:
                return False
        return True

# 使用示例
print(is_prime(7))  # 输出: True
print(is_prime(10))  # 输出: False

这个函数首先处理特殊情况，如小于等于1的数、偶数（除了2），然后只遍历从3开始到`sqrt(n)`范围内的奇数，看它们是否能整除n。如果找到一个因子，则n不是质数；如果没有找到，则它是质数。

相关问题

Python函数判断是否为素数

以下是一个判断给定数字是否为素数的 Python 函数：

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

该函数接收一个数字作为参数，如果该数字是素数，则返回 True，否则返回 False。该函数的实现基于一个简单的事实：如果一个数不是素数，则它一定可以被分解为两个因子的乘积，其中至少一个因子小于等于这个数的平方根。因此，我们只需要在 2 和该数的平方根之间进行遍历，检查是否存在一个能整除该数的因子。如果存在，则该数不是素数；否则，该数是素数。

python判断是否为素数_Python 判断是否为质数或素数

判断一个数是否为素数的方法可以使用试除法，也就是用2到该数的平方根之间的所有整数去除该数，如果都无法整除，则该数为素数。

代码实现如下：

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

可以通过调用 is_prime() 函数来判断一个数是否为素数，如果返回 True 则表示该数为素数，否则为合数。