[프로그래머스] Lv.2 k진수에서 소수 개수 구하기

 

 

[문제]

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

프로그래머스

 

 

[소스 코드]

import java.util.*;
class Solution {
    public int solution(int n, int k) {
        int answer = 0;
        String nums = Integer.toString(n,k);
        for(String num : nums.split("0")){
            if("".equals(num)) continue;
            if(prime(num)) answer++;
        }
        return answer;
    }
    private boolean prime(String num){
        Long n = Long.parseLong(num);
        if(n<=1) return false;
        if(n<=3) return true;
        for(long i=2;i*i<=n;i++){
            if(n%i==0) return false;            
        }
        return true;
    }
}