[javascript]프로그래머스 - k진수에서 소수 개수 구하기

[javascript]프로그래머스 - k진수에서 소수 개수 구하기

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

프로그래머스

//소수 판별하는 함수
function isPrime(num) {
    //1이면 거짓
    if (num < 2) {
        return false;
    }
    
    // 자기 자신과 1 이외의 수로 나눌 때 나눠떨어지면 소수가 아님!
    for (let i = 2; i * i <= num; i += 1) {
        if (num % i === 0) {
            return false;
        }
    }
    return true;
}


function solution(n, k) {
    var answer = -1;
    
    //진수 변환
    var number = n.toString(k)
    console.log(number)
    //0앞에서 자르기
    var words = number.split('0')
    console.log(words)
    
    //filter를 통해 true의 갯수 찾기
    console.log(words.filter((num) => isPrime(num)))
    answer = words.filter((num) => isPrime(num)).length
    
    return answer;
}