조씨의 개발 블로그
[JavaScript] 프로그래머스 - 소수 찾기 본문
소수 찾기
문제 설명
1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.
소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.
(1은 소수가 아닙니다.)
제한 조건
- n은 2이상 1000000이하의 자연수입니다.
입출력 예
n | result |
10 | 4 |
5 | 3 |
입출력 예 설명
입출력 예 #1
1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환
입출력 예 #2
1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환
문제풀이
function solution(n) {
let answer = 0;
let arr = [];
for (let i = 2; i <= n; i++) {
arr[i] = i;
}
for (let i = 2; i <= n; i++) {
if (arr[i] === 0)
continue;
for (let j = i + i; j <= n; j += i) {
arr[j] = 0;
}
}
for (let i = 2; i <= n; i++) {
if (arr[i] !== 0)
answer++;
}
return answer
}
github 소스: https://github.com/rovm/algorithm/blob/master/programmers_level1/findDemical.js
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
'Algorithm > programmers_level1' 카테고리의 다른 글
[JavaScript] 프로그래머스 - 모의고사 (0) | 2020.04.01 |
---|---|
[JavaScript] 프로그래머스 - 콜라츠 추측 (0) | 2020.03.31 |
[JavaScript] 프로그래머스 - 완주하지 못한 선수 (0) | 2020.03.31 |
[JavaScript] 프로그래머스 - 문자열 다루기 기본 (0) | 2020.02.26 |
프로그래머스 - 서울에서 김서방 찾기 (0) | 2020.02.26 |
Comments