JS 函数如何实现输入一个参数，输出比参数自身小的所有质数？

Question

如题目所述。

Answer 1

function primes(n) {

  var p = []

  var c = new Array(n).fill(false);

  for (var i = 2; i < n; ++i) {

    if (!c[i]) {

      p.push(i);

      for (var j = i + i; j < n; j += i) {

        c[j] = true;

      }

    }

  }

  

  return p;

}

console.log(primes(20)); // [2, 3, 5, 7, 11, 13, 17, 19]