[프로그래머스] k진수에서 소수 개수 구하기 (JS)

hhkim·2023년 9월 11일
0

Algorithm - JavaScript

목록 보기
130/188
post-thumbnail

풀이 과정

  1. k진수 문자열로 변환: toString()
  2. 0을 기준으로 자르기: split()
  3. 소수인 것만 남기기: filter()

코드

function solution(n, k) {
  return Array.from(n.toString(k).split('0'))
    .filter((e) => e)
    .map(Number)
    .filter(isPrime).length;
}

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

🦾

소수를 판별할 때 최댓값을 제곱근으로 한다. 기억하기!!

0개의 댓글