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

 

 

---

https://school.programmers.co.kr/learn/courses/30/lessons/92335/solution_groups?language=java 

프로그래머스

https://yadon079.github.io/2020/java/to-base-string

진수 변환, 형 변환 :: 개발자 한선우

 

---

class Solution {
    public int solution(int n, int k) {
        int answer = 0;
        String[] str = Integer.toString(n,k).split("0");
        for(String temp : str) {
            if(!temp.equals("") && !temp.equals("1")) {
                boolean isprime = false;
                long a = Long.parseLong(temp);
                for(int i = 2; i <= Math.sqrt(a); i++) {
                    if(a % i == 0) {
                        isprime = true;
                        break;
                    }
                }
                
                answer = isprime ? answer : answer+1;
            }
        }
        return answer;
	}
}