k진수에서 소수 개수 구하기

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

코딩테스트 연습 - k진수에서 소수 개수 구하기

 

function solution(n, k) {
    const s = n.toString(k).split("0");
    const isPrime = (num) => {
        if (num === 1) return false;
        for (let i = 2; i <= Math.sqrt(num); i++) {
            if (num % i === 0) return false;
        }
        return true;
    }
    return s.filter((c) => c !== "" && isPrime(+c)).length;
}