[프로그래머스/JS] 소수 찾기

문제링크

코딩테스트 연습 - 소수 찾기

 

배운점 && 문제 풀이

에라토스테네스의 체를 다시한번 상기시켰다.

function solution(n) {
  var answer = 0;
  let arr = new Array(n + 1).fill(true);

  for (let i = 2; i <= Math.floor(Math.sqrt(n)); i++) {
    if (!arr[i]) continue;

    for (let j = i * i; j <= n; j += i) {
      arr[j] = false;
    }
  }
  for (let i = 2; i <= n; i++) {
    if (arr[i]) answer += 1;
  }
  return answer;
}