mondegreen

처음에는 문제 그대로 숫자를 배열 만든 후, 재귀를 통해 수를 만들어내고 (1의 자리 수부터 최대 길이 수까지) 해당 수가 소수인지를 판별하려 했다. 하지만 그 대신 소수일 가능성이 있는 2~9999999까지 수를 순회하며 소수 여부를 판별하고 해당 수를 내가 가진 숫자 풀에서 만들 수 있는지 판별하는 방식으로 구현했다. 여기서 소수 여부를 판별할 때 2부터 타겟 숫자의 제곱근까지의 수로 나누어 떨어지는지 확인하는데 타겟 수 자체가 아닌 그 수의 제곱근까지만 보는 이유는 target이 될 수 있는 가능한 수는 target의 제곱근 * target의 제곱근이기 때문에 이보다 커지면 해당 수를 넘는 값이 나오게 된다. 둘 중 한 수가 target의 제곱근보다 크다면 나머지 한 수는 반드시 target의 제곱..