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

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

프로그래머스

 

프로그래머스 k진수에서 소수 개수 구하기 자바 풀이

난이도: Lv2

 

풀이

n진수로 바꾼 후, 0으로 구분한다.

그 후 에라토스테네스의 체를 이용하여 소수 갯수를 구한다.

 

코드

class Solution {
    public int solution(int n, int k) {
        int answer = 0;
        String nNumber=Integer.toString(n,k);
        String arr[]=nNumber.split("0");
        for(String num:arr){
            if(num.equals("")){
                continue;
            }
            long checkNum = Long.parseLong(num);
            if(isPrime(checkNum)){
                answer+=1;
            }
        }
        return answer;
    }
    
    public boolean isPrime(long checkNum){
        if(checkNum==1){
            return false;
        }

        for(int i=2;i<=Math.sqrt(checkNum);i++){
            if(checkNum%i==0){
                return false;
            }
        }
        return true;
    }
}