Python 中计算质数的多样途径

在 Python 编程中，计算质数是一个常见且有趣的任务。质数是只能被 1 和自身整除的正整数。下面将介绍几种在 Python 中计算质数的方法。

方法一：基础循环判断 这是最直观的方法。通过从 2 到该数的平方根之间的数进行整除判断，如果都不能整除，则该数为质数。

import math

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

方法二：埃氏筛法 埃氏筛法是一种更高效的计算质数的方法。创建一个布尔型列表，标记所有数字为“可能是质数”。然后，从 2 开始，将其倍数标记为“不是质数”。最终，列表中未被标记的数就是质数。

def sieve_of_eratosthenes(n):
    primes = [True for i in range(n + 1)]
    p = 2
    while p * p <= n:
        if primes[p]:
            for i in range(p * p, n + 1, p):
                primes[i] = False
        p += 1
    prime_numbers = [p for p in range(2, n + 1) if primes[p]]
    return prime_numbers

方法三：使用生成器 通过生成器函数，可以逐个生成质数。

def generate_primes():
    primes = []
    num = 2
    while True:
        is_prime = True
        for prime in primes:
            if num % prime == 0:
                is_prime = False
                break
        if is_prime:
            primes.append(num)
            yield num
        num += 1

不同的方法在不同的场景下具有不同的效率和适用性。在实际编程中，根据具体需求选择合适的方法来计算质数。

无论是进行数学计算、优化算法还是解决数学相关的问题，掌握这些计算质数的方法都将为 Python 编程带来更多的可能性和灵活性。希望您能通过这些方法，更深入地理解 Python 编程和数学的奇妙结合。