[코딩테스트연습]프로그래머스-k진수에서 소수 개수 구하기 (Lv2)

• 주어진 숫자를 k진수로 변환한 후, 0으로 구분하여 각 부분이 소수인지 판별하는 문제이다.

• k진수 변환은 n을 k로 나눈 나머지를 문자열 앞에 붙이는 방식으로 진행하며, n이 1보다 작아질 때까지 반복한다.

• 변환된 수를 0으로 구분한 후, 각 부분이 1이 아니고 공백이 아닌 경우에만 소수 판별을 진행한다.

• 소수 판별은 2부터 해당 수의 제곱근까지 나누어 떨어지는지 확인하며, 나누어 떨어지는 경우가 없으면 소수로 판별한다.