https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 뭐야 쉬운데? 했다가 끝에서 계속 버벅거렸던 문제 ^^ .. 계속 테스트케이스 1에서만 실패가 나서 넘 부글부글...🤯🤯🤯 테스트 케이스 1에서 계속 오류난다면 아래를 확인해보시길.. ! 1. 해당 숫자가 소수인지 아닌지 판별하는 함수에서, 굳이 2부터 n까지 비교할 필요없고, n의 제곱근까지만 비교하면 된다...