求素数JS的最短方法

function findPrimes(n) {
  // 创建一个长度为n+1的数组，用于标记数字是否为素数
  const isPrime = new Array(n + 1).fill(true);
  isPrime[0] = false; // 0不是素数
  isPrime[1] = false; // 1不是素数

  // 从2开始遍历到根号n
  for (let i = 2; i <= Math.sqrt(n); i++) {
    // 如果当前数字是素数
    if (isPrime[i]) {
      // 将当前数字的倍数标记为非素数
      for (let j = i * i; j <= n; j += i) {
        isPrime[j] = false;
      }
    }
  }

  // 收集所有素数
  const primes = [];
  for (let i = 2; i <= n; i++) {
    if (isPrime[i]) {
      primes.push(i);
    }
  }

  return primes;
}

// 示例用法
const n = 100;
const primes = findPrimes(n);
console.log(primes);