diff --git "a/lkhyun/202510/09 PGM Lv2 k\354\247\204\354\210\230\354\227\220\354\204\234 \354\206\214\354\210\230 \352\260\234\354\210\230 \352\265\254\355\225\230\352\270\260.md" "b/lkhyun/202510/09 PGM Lv2 k\354\247\204\354\210\230\354\227\220\354\204\234 \354\206\214\354\210\230 \352\260\234\354\210\230 \352\265\254\355\225\230\352\270\260.md" new file mode 100644 index 00000000..e326288a --- /dev/null +++ "b/lkhyun/202510/09 PGM Lv2 k\354\247\204\354\210\230\354\227\220\354\204\234 \354\206\214\354\210\230 \352\260\234\354\210\230 \352\265\254\355\225\230\352\270\260.md" @@ -0,0 +1,34 @@ +```java +class Solution { + public int solution(int n, int k) { + int answer = 0; + String[] numbers = convertor(n,k).split("0+"); + for(String num : numbers){ + if(!num.isEmpty() && isPrime(Long.parseLong(num))){ + answer++; + } + } + return answer; + } + public String convertor(int n, int k){ + StringBuilder sb = new StringBuilder(); + + while(n > 0){ + sb.append(n%k); + n /= k; + } + return sb.reverse().toString(); + } + public boolean isPrime(long number){ + if(number == 1) return false; + if(number == 2) return true; + if(number%2 == 0) return false; + for(long i=3; i*i <= number; i+=2){ + if(number%i == 0){ + return false; + } + } + return true; + } +} +```