[BOJ][C++] 백준 11653번 소인수분해
Updated:
11653번 소인수분해
1. 문제 정보
백준 온라인 저지 [11653번 소인수분해] 문제의 링크입니다.
문제
정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
출력
N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다.
예제 입력1
72
예제 출력1
2
2
2
3
3
예제 입력2
3
예제 출력2
3
예제 입력3
6
예제 출력3
2
3
예제 입력4
2
예제 출력4
2
예제 입력5
9991
예제 출력5
97
103
시간 / 메모리 제한
1초 / 256MB
2. 생각
- i를 2부터 증가시키며 n을 i로 나누어 나누어 떨어지면 그 i를 출력하고 i를 증가시키지 않습니다. 나누어떨어지지 않는다면 i를 증가시켜 다음 i가 나누어떨어지는지 확인합니다.
3. 소스코드 (C++)
