[JavaScript] k진수에서 소수 개수 구하기

⏱️ 09:58:99

마찬가지로 에라토스테네스의 체로 풀었다. 소수를 검증하는 함수를 만들어서 0을 기준으로 자른 숫자를 forEach로 돌려서 소수의 개수를 반환해주었다. 🕸️

CODE

function check(num) {
    if(num < 2) return false;
    if(num === 2) return true;
    
    for(let i = 2; i <= Math.sqrt(num); i++){
        if(num % i === 0) return false;
    }
    return true;
}

function solution(n, k) {
    let answer = 0;
    let binary = String(n.toString(k)).split('0');
    
    binary.forEach(bin => {
        if(check(Number(bin)) === true) answer += 1;
    });
    
    return answer;
}