[프로그래머스] 소수 찾기 (JavaScript)

2022년 7월 5일

문제

연습문제 - 소수 찾기

문제 설명

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.

소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.
(1은 소수가 아닙니다.)

제한사항

  • n은 2이상 1000000이하의 자연수입니다.

입출력 예

nresult
104
53

코드

function solution(n) {
const answer = Array.from({ length: n + 1 }, () => true).fill(false, 0, 2);
for (let i = 2; i * i <= n; i++) {
if (answer[i]) {
for (let j = i * i; j <= n; j += i) {
answer[j] = false;
}
}
}
return answer.filter(val => val).length;
}

문제 풀이

에라토스테네스의 체를 사용해서 소수 판별을 하였다.

Kihoon
기록하는 프론트엔드 개발자

이전 포스트
[프로그래머스] 콜라 문제 (JavaScript)
다음 포스트
[프로그래머스] 크레인 인형뽑기 게임 (JavaScript)