코드
function solution(n, k) {
return n
.toString(k)
.split("0")
.filter((ele) => isPrime(parseInt(ele))).length;
}
function isPrime(num) {
if (num <= 1 || isNaN(num)) {
return false;
}
//짝수중 2는 유일한 소수
if (num % 2 === 0) {
return num === 2 ? true : false;
}
const sqrt = parseInt(Math.sqrt(num));
for (let i = 3; i <= sqrt; i += 2) {
if (num % i === 0) {
return false;
}
}
return true;
}
'코딩 테스트 > 프로그래머스 level2' 카테고리의 다른 글
프린터 (0) | 2022.09.12 |
---|---|
[1차] 뉴스 클러스터링 (0) | 2022.09.12 |
기능개발 (0) | 2022.09.12 |
n^2 배열 자르기 (0) | 2022.09.11 |
위장 (0) | 2022.09.11 |