Python 判断素数

Python 中判断一个数字是否为素数（质数）的一种常见方法是通过编写一个简单的函数，该函数检查一个数是否仅能被1和它本身整除。下面是一个基础的实现：

def is_prime(n):
    if n <= 1:  # 0和1不是质数
        return False
    elif n == 2:  # 2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数除了2以外都不是质数
        return False
    else:  # 验证从3到n的平方根是否有因子
        for i in range(3, int(n**0.5) + 1, 2):  # 只需考虑奇数因子
            if n % i == 0:
                return False
        return True

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

这个 `is_prime` 函数首先排除了小于等于1的情况，然后处理特殊情况如2，接着检查偶数，最后遍历奇数因子。如果找到任何一个因子，就返回False，否则说明它是质数。

相关问题

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。

Python 判断素数

在 Python 中可以使用以下方法来判断一个数是否为素数:

1. 直接枚举

可以使用 for 循环枚举所有小于该数的自然数, 并依次判断这些数是否能够被整除。如果有一个数能够被整除, 则该数不是素数。代码如下:

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

2. 使用筛法

可以使用筛法求出小于该数的所有素数, 并判断该数是否在素数列表中。代码如下:

def is_prime(n):
    if n < 2:
        return False
    primes = [2]
    for i in range(3, n):
        is_prime = True
        for prime in primes:
            if i % prime == 0:
                is_prime = False
                break
        if is_prime:
            primes.append(i)
    return n in primes

3. 使用 math 库

Python 中有一个 math 库, 它提供了 isqrt 函数, 可以快速计算整数的平方根。可以使用这个函数加速判断素数的过程。代码如下:

import math

def is_prime(n):
    if n < 2:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    for i in range(3, int(math.isqrt(n)) + 1, 2):
        if n % i == 0:
            return False
    return True

4. 使用 Sieve of Eratosthenes 算法

Sieve of Eratosthenes 算法是一种用于求出小于给定数字的所有素数的算法。可以使用这个算法加速判断素数的过程。代码如下: