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

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

✅ 문제 설명

✅내 풀이 설명

1. 정수 n을 k진수로 변환
2. 0을 기준으로 split
3. 나눈 후, 각 정수마다 소수인지 판단.
4. 소수 개수 return

✅내 코드

function solution(n, k) {
  // k진수로 변환
  const num = n.toString(k);
  
  // 소수 개수 count
  let cnt = 0;

  
  // 소수 판별 함수
  function isPrimeNum(number) {
    if (number < 2) return false;
    
    // 제곱근까지만 확인
    for (let i = 2; i <= Math.sqrt(number); i++) {
      if (number % i === 0) {
        return false;
      }
    }
    return true;
  }
  const splitNums = num.split("0");

  // 나눠진 정수들마다 소수인지 판별
  for (const splitNum of splitNums) {
    if (isPrimeNum(splitNum)) {
      cnt++;
    }
  }
  return cnt;
}