초보 개발자의 이야기, 릿허브

1. 문제이해 11653번: 소인수분해 (acmicpc.net) 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 정수 N을 입력받아, 해당 정수를 소인수분해한 결과를 오름차순으로 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 정수 N을 입력받아 소인수분해하는 문제이다. 예를 들어 72의 경우, 소인수 분해하게 되면 2 x 2 x 2 x 3 x 3 이고, 오름차순으로 출력해야하므로 한줄씩 차례대로 2 2 2 3 3을 출력하면 된다. 또 다른 예로 150의 경우, 2 x 3 x 5 x 5 이므로, 차례대로 2 3 5 5 를 출력하면 된다. 위와 같이 인수들을 출력하기 위해, 작은 인수부터 시작해서 점차 숫자를 늘려나가며 ..