[프로그래머스 Lv.1] 소수 찾기

function solution(n) {
  const result = new Array(n).fill(1);

  for (let i = 2; i * i <= n; ++i) {
    if (result[i - 1] === 0) continue;

    for (let j = i * i; j <= n; j += i) {
      result[j - 1] = 0;
    }
  }

  return result.filter(e => e).length - 1;
}

• 에라토스테네스의 체를 이용해서 풀어야 됩니다.