[프로그래머스] K진수에서 소수 개수 구하기 (2022 KAKAO BLIND RECRUITMENT)

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

프로그래머스

2022-09-18

---

class Solution {
    public int solution(int n, int k) {
        int answer = 0;
        String[] arr = Integer.toString(n, k).split("0");
 
        loop: for (String s : arr) {
            if (s.equals("") || s.equals("1")) continue;
            long value = Long.parseLong(s);
 
            for (int j = 2; j <= Math.sqrt(value); j++) {
                if (value % j == 0) continue loop;
            }
            answer++;
        }
 
        return answer;
    }
}

#문제풀이

Integer.toString(n,k)로 n진수를 k진수로 변환한 다음에 0을 기준으로 숫자를 구한다.

구한 숫자가 소수이면, answer++