利用JS使用埃拉托斯特尼筛法筛选出0-100的质数

以下是使用埃拉托斯特尼筛法筛选0-100的质数的JS代码：

function sieveOfEratosthenes(n) {
  // 创建一个布尔类型数组，初始值都为 true
  let isPrime = Array(n + 1).fill(true);
  // 0 和 1 不是质数，将它们标记为 false
  isPrime[0] = false;
  isPrime[1] = false;

  // 遍历数组，将质数的倍数标记为 false
  for (let i = 2; i <= Math.sqrt(n); i++) {
    if (isPrime[i]) {
      for (let j = i * i; j <= n; j += i) {
        isPrime[j] = false;
      }
    }
  }

  // 遍历数组，将 isPrime 为 true 的下标输出
  let primes = [];
  for (let i = 0; i < isPrime.length; i++) {
    if (isPrime[i]) {
      primes.push(i);
    }
  }

  return primes;
}

console.log(sieveOfEratosthenes(100));

输出结果为：

[
  2,  3,  5,  7, 11, 13, 17, 19, 23,
  29, 31, 37, 41, 43, 47, 53, 59, 61,
  67, 71, 73, 79, 83, 89, 97
]