埃拉托色尼筛法伪代码解释

埃拉托色尼筛法（Sieve of Eratosthenes），也被称为素数筛法，是一种古老而高效的找出一定范围内所有质数的算法。以下是简单的伪代码解释：

function sieve_of_eratosthenes(n):
    primes = [True] * (n + 1)  # 创建一个布尔数组，初始全部标记为质数
    primes[0], primes[1] = False, False  # 0和1不是质数

    for i from 2 to √n:  # 遍历到√n，因为大于这个数的所有因子都小于它本身
        if primes[i]:  # 如果i是质数
            for j from i^2 to n with step i:  # 将i的倍数标记为合数
                primes[j] = False

    result = []  # 存储找到的质数
    for i from 2 to n:
        if primes[i]:
            result.append(i)

    return result