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

프로그래머스 Level 2 - k진수에서 소수 개수 구하기

• 문제 분류 : 2022 카카오 블라인드 테스트
• 문제 출처 : 프로그래머스 Level 2 - k진수에서 소수 개수 구하기

📌 문제 설명

📌 생각한 풀이 방법

1. n을 k진수로 변환한다.
2. 변환한 숫자를 0을 기준으로 나눠 배열에 저장한다.
3. 해당 숫자가 소수면 answer++한다.

📌 풀이

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

function solution(n, k) {
  let answer = 0;
  let num = n.toString(k); // n을 k진수로 변환
  let numArr = num.split("0"); // 변환한 숫자를 0을 기준으로 나눠 배열에 저장

  for (let i = 0; i < numArr.length; i++) {
    if (isPrimeNumber(Number(numArr[i]))) {
      answer++; // 해당 숫자가 소수면 answer++
    }
  }

  return answer;
}