[프로그래머스] 소수 찾기 - level 1 (javascript)

프로그래머스

 

|  제출

function solution(n) {
  const isPrime = new Array(n + 1).fill(true).fill(false, 0, 2);

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

    for (let j = i * 2; j <= n; j += i) {
      isPrime[j] = false;
    }
  }

  let count = 0;

  for (let i = 1; i <= n; i++) {
    if (isPrime[i]) {
      count++;
    }
  }

  return count;
}

 

|  풀이과정

에라토스테네스의 체를 이용하여 소수를 찾고, 개수를 반환한다.

 

|  개념

에라토스테네스의 체를 사용하여 소수 구하기

[백준] 1929: 소수 구하기 (javascript)