프로그래머스 소수 찾기 자바스크립트

문제 링크

- 내 풀이

function solution(n) {
  let arr = Array(n + 1)
    .fill(true)
    .fill(false, 0, 2);

  for (let i = 0; i < arr.length; i++) {
    if (arr[i]) {
      for (let j = i * i; j < arr.length; j += i) {
        arr[j] = false;
      }
    }
  }

  return arr.filter((num) => num === true).length;
}

에라토스테네스의 체 알고리즘을 이용해서 풀이하였다.