[문자열&소수] 프로그래머스 'k진수에서 소수 개수구하기' - js

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/92335#

프로그래머스

2. 코드

function solution(n, k) {
    let answer = 0;
    // k진수로 변환
    let newN = n.toString(k);
    // 빈칸이거나 1이하인 요소 삭제
    newN = newN.split("0").filter(el => el !== " " && el > 1);
    let prime = true;
    
    // 소수 판별
    for(let i=0;i<newN.length;i++){
        prime = true;
        for(let j=2;j<=Math.sqrt(newN[i]);j++){
            if(newN[i] % j === 0) {
                prime = false;
                break;
            }
        }
        if(prime) answer++;
    }
    
    return answer;
}