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

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12921

프로그래머스

문제 풀이

에라토스테네스의 체를 이용해서 문제를 해결했다. (동빈나의 에라토스테네스의 체 참고)

C언어를 JS로 바꾸기만 했음..

링크 :https://blog.naver.com/ndb796/221233595886

22. 에라토스테네스의 체

 

function solution(n) {
  let count = 0;
  let a = [];
  for (let i = 2; i <= n; i++) {
    a[i] = i;
  }
  for (let i = 2; i <= n; i++) {
    if (a[i] === 0) continue;
    for (let j = i + i; j <= n; j += i) {
      a[j] = 0;
    }
  }
  for (let i = 2; i <= n; i++) {
    if (a[i] !== 0) count++;
  }
  return count;
}

점수 달다.