🧫 문제 분석 ✔️ 출처신기한 소수 골드 5 📖 문제 (첫번째 수 + 두번째 수) 가 소수면 첫번째 수 * 10 + 두번째 수 를 파라미터로 넘겨 재귀로 호출한다. 백트래킹으로 풀어주면 된다. 소수 판별은 제곱근을 이용한 방법을 사용했다. 판별할 수의 제곱근을 구해서2~제곱근까지의 수로 나눠떨어지면 소수가 아니다. 자세히 말하자면 n = p*q 라 했을 때 (n > 0) p >=√n 일때p로 나누면 그 몫은 q이며q 이다.한쪽이 √N이상이고, 한쪽이 √N이하인 수의 곱이다. 4를 생각해보자p x q √N = 2 p q1 x 4 1 ≤ √N, 4 ≥ √N 2 x 22 ≤ √N, 2 ≥ √N4 x 14 ≥ √N, 1 ≤ √N1은 소수가 아니지만 여기..
