백준 2231 - 분해합

🔐 백준 2231 - 분해합

https://www.acmicpc.net/problem/2231

🔑 풀이

주어지는 자연수는 1,000,000 이하이며, 시간 제한이 2초로 주어졌으므로

어떤 자연수 N이 주어졌을 때, 1부터 N 까지의 모든 수에 대해 생성자를 구해도 된다.

1부터 N 까지의 수에 대해 N의 생성자를 만족하는지를 확인하고, 가능하다면 반복을 종료한 후

출력한다.

🧩코드