소수 구하기

[gincheong]

const n = 15;

const primeNums = new Array(n).fill(true);

primeNums[0] = false;
for (let i = 2; i ** 2 <= n; i++) {
  if (primeNums[i - 1] === true) {
    for (let j = i ** 2; j <= n; j += i) {
      primeNums[j - 1] = false;
    }
  }
}

console.log(primeNums);

에라토스테네스의 체