https://www.acmicpc.net/problem/16563소수 문제입니다.단순히 하나하나 구하기에는 시간초과가 발생하므로 다른 방법을 찾아야 합니다. 소인수분해 문제는 어떤 수 K 를 소수 P 로 나누는 것을 반복합니다. 예를 들어210 = 2 x (105) = 2 x 3 x (35) = 2 x 3 x 5 x 7으로 순차적으로 구할 수 있습니다. 이는 큰 과정을 작은 과정으로 나누어 구할 수 있다는 말이고 DP 를 사용할 수 있는 조건임을 말합니다. 우선 나누어줄 인자인 소수를 구해줍니다.범위는 주어진 수들 중 가장 큰 수의 제곱근 이하면 됩니다.해당 범위의 소수들로 나누어 떨어지지 않는다면 그 수는 소수이기 때문에 따로 처리해주면 됩니다. 구해진 소수를 순회하며 인수분해 ..