Sieve Of Eratosthenes 算法：高效打印素数的实现（JavaScript）

Sieve Of Eratosthenes 算法：高效打印素数的实现（JavaScript）

引言：
素数是数学中的一种特殊数字，它只能被1和其自身整除。在计算机科学中，寻找素数是一个重要的问题。本文将介绍一种高效的素数查找算法——埃拉托色尼筛法（Sieve Of Eratosthenes），并使用 JavaScript 来实现该算法。

什么是埃拉托色尼筛法？

埃拉托色尼筛法是一种古老而有效的筛选素数的方法。它以古希腊数学家埃拉托色尼斯（Eratosthenes）命名。这个方法的基本思想是通过逐步筛除非素数来确定素数。

算法实现：

function sieveOfEratosthenes(n) {
   
   
    // 创建一个布尔数组表示从 2 到 n 的所有数字，默认将所有元素初始化为 true
    let primes =