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

k진수에서 소수 개수 구하기
https://programmers.co.kr/learn/courses/30/lessons/92335

정답 코드

// 소수 판별 함수
const isPrime = (number) => {
    let result = true;
    // String --> Number
    number *= 1;
    if (number !== 2 && number % 2 === 0 || number === 1) {
        result = false;
    }
    else {
        // 제곱근승까지 체크
        const sqrt = parseInt(number ** 0.5);
        for (let i=3; i <= sqrt; i++) {
            if (number % i === 0) {
                result = false;
                break;
            }
        }
    }
    return result;
}

const solution = (n, k) => {
    const transNumber = n.toString(k);
    const numbers = transNumber.split('0').filter(el => (!!el));
    const primeArray = numbers.filter(number => isPrime(number))
    const answer = primeArray.length;
    return answer;
}