[Programmers] (2022 KAKAO BLIND RECRUITMENT) Lv 2. k진수에서 소수 개수 구하기

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

프로그래머스

 

function solution(n, k) {
    const isPrime = (N) => {
        if (["1", ""].includes(N)) return false;
        
        for (let i = 2; i <= Math.sqrt(N); i++)
            if (N % i === 0) return false;
        
        return true;
    }
    return n.toString(k).split(0).filter((e) => isPrime(e)).length;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/92335.%E2%80%85k%EC%A7%84%EC%88%98%EC%97%90%EC%84%9C%E2%80%85%EC%86%8C%EC%88%98%E2%80%85%EA%B0%9C%EC%88%98%E2%80%85%EA%B5%AC%ED%95%98%EA%B8%B0

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드