슈뢰딩거의 고등어

https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr [풀이방법] 1. 진법 변환 2. 0을 기준으로 자른다. 3. 자른 수가 소수인지 판별한다. 4. 소수라면 answer++ * 주의해야 할 점 : n 의 최대가 1,000,000 이고 3진법으로 변환할 경우 long long 이라도 수를 다 커버하지 못한다. 따라서, string 에 담아둔 후 문자열을 0을 기..