[Programmers] 09-1. k 진수에서 소수 개수 구하기

class Solution { public int solution(int n, int k) { int answer = 0; // 10진법 -> n진법은 toString으로 간단하게 변환가 String[] split = Integer.toString(n, k).split("0"); // String temp = Integer.parseInt(n, 5) 이렇게 n -> 10진법도 쉽게 가 for(String sp : split){ if(sp.equals("")) continue; Long temp = Long.parseLong(sp); if(prime(temp)) answer++; } return answer; } private boolean prime(Long n){ if(n == 1) return false; // 여기서 ceil을 사용했다가 30분소모... long limit = (long) Math.floor(Math.sqrt(n)); for(long i=2; i<=limit; i++){ if(n % i == 0) return false; } return true; } }

class Solution { public int solution(int n, int k) { int ans = 0; String temp[] = Integer.toString(n, k).split("0"); Loop : for(String t : temp) { if(t.length() == 0) continue; long a = Long.parseLong(t); if(a == 1) continue; for(int i=2; i<=Math.sqrt(a); i++) if(a%i == 0) continue Loop; ans++; } return ans; } }