문제 및 코드 1. 생각 // 생각 // n을 k 진수로 바꾼 후 돌면서 조건에 맞는 소수를 찾는다 // k진수로 바꾸는 메소드 // String 다루기 // 구현 // n을 k진수로 바꾼다 // 위의 결과를 String으로 바꾼 후 0을 기준으로 split한다 // 위의 결과 배열을 돌면서 소수 판단 2. 회고 소수로 만들어진 수가 int형을 넘어갈 것을 예측하지 못했음. 소수 확인할 때 제곱근까지만 확인하는 걸로 구현하지 않아 시간초과 발생... 그외 다른 부분은 괜찮았음 3. 기억 소수 확인할 때 제곱근까지만 확인해도 되는 이유 제곱근보다 큰 수가 소수의 약수인지, 즉, 제곱근보다 큰 수로 소수가 나누어 떨어지는지는 제곱근보다 작은 수로 나누어 떨어지는 지로 이미 확인할 수가 있다. 왜냐면 약수의 ..