문제 바로가기 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 구현 아이디어 입력받은 n을 k진수로 변환하는 과정이 필요 P가 조건에 해당하는지 확인(P 사이에 0이 있을 수 없음) 2-1. 0P0 2-2. P0 2-3. 0P 2-4. P P가 소수인지 확인 조건에 맞으면 answer를 1씩 증가 변수 sb : n을 k진수로 변환하는 과정에서 사용할 변수(StringBuilder) change : k진수로 변환된 문자열 값 tmp : 변환된 수 안의 P(lo..