Sieve of Eratosthenes（埃拉托色尼筛法）算法的JavaScript实现

Sieve of Eratosthenes（埃拉托色尼筛法）算法的JavaScript实现

埃拉托色尼筛法是一种用于寻找素数的古老算法，据说由古希腊数学家埃拉托色尼斯（Eratosthenes）发现。该算法通过逐步排除非素数来筛选出素数，是一种高效的素数生成方法。在本篇文章中，我们将使用JavaScript实现这个算法，并通过源代码来展示它的工作原理。

首先，让我们来了解一下埃拉托色尼筛法的基本思想。该算法的核心思路是从2开始，依次标记2的倍数、3的倍数、4的倍数……直到某个数的倍数超过给定范围的平方根时停止。在这个过程中，所有未被标记的数均为素数。

现在，让我们使用JavaScript来实现这个算法。

function sieveOfEratosthenes(n) {
   
  // 创建一个长度为n+1的布尔型数组，用于表示数