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

문제

나의 풀이

function solution(n, k) {
  let answer = 0;
  let arr = n.toString(k).split("0"); //k진법으로 바꾼 뒤 0을 기준으로 자른다

  for (let i = 0; i < arr.length; i++) {
    if (arr[i] <= 1 || arr[i] === "") {//1보다 작거나 같으면 소수가 아니고, 00같은 경우는 ""으로 나오니 빼준다
      continue;
    }

    let prime = true;
    for (let j = 2; j <= parseInt(Math.sqrt(arr[i])); j++) {
      if (arr[i] % j === 0) {
        prime = false;
        break;
      }
    }
    if (prime) {
      answer++;
    }
  }

  return answer;
}