python 有判断素数的函数吗

Python本身没有内置的判断素数的函数，但是我们可以自己编写一个函数来判断一个数是否为素数。以下是一个判断素数的函数示例：

def is_prime(num):
    if num < 2:  # 小于2的数都不是素数
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:  # 如果能整除，那么不是素数
            return False
    return True

使用示例：

print(is_prime(7)) # True
print(is_prime(12)) # False

在这个函数中，我们首先判断输入的数是否小于2，因为小于2的数都不是素数。然后我们从2开始遍历到该数的平方根加1，如果该数能被遍历到的任何一个数整除，那么该数就不是素数。如果程序执行到最后都没有找到能整除该数的数，那么该数就是素数。

相关问题

python123判断素数函数

在Python中，我们可以使用简单的算法来判断一个数是否为素数。下面是一个常见的方法，称为埃拉托斯特尼筛选法（Sieve of Eratosthenes）的简化版本：

def is_prime(n):
    if n <= 1:  # 0和1不是素数
        return False
    elif n <= 3:  # 2和3是素数
        return True
    elif n % 2 == 0 or n % 3 == 0:  # 偶数和3的倍数不是素数
        return False
    i = 5
    while i * i <= n:  # 检查从5到√n范围内的数
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6  # 6的倍数跳过，因为已经检查了i和i+2
    return True

# 示例
print(is_prime(7))  # 输出：True
print(is_prime(12))  # 输出：False

这个函数通过排除能被2和3整除的数，然后逐步检查每个大于√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

该函数首先判断输入的数是否小于等于 1，因为小于等于 1 的数不是素数。然后对从 2 到该数的平方根之间的所有数进行遍历，如果该数可以被其中的任何一个数整除，则该数不是素数。如果遍历完所有的数，都没有发现该数能够被整除，则该数是素数。