11653 - 소인수분해 (C++)

문제 - 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오

 

입력 - 첫째 줄에 정수 N (1 <= N <= 10,000,000)이 주어진다.

 

출력 - N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.

 

풀이 - 

 

 

     이번 문제는 간단하게 입력 받은 숫자인 num을 초기값인 2인 i로부터 나눠서 나머지 값이 0인 경우 num을 i만큼 나누고 i를 출력하면 됩니다. 만일 나머지 값이 0이 아닌 경우 i를 for문에서 1씩 증가시키고 계속 나머지 값이 0일 때거나 i값이 num을 초과할 때까지 반복을 합니다.

 

코드 복붙 주소 - https://github.com/ResToEons/BaekJoonAlgorithm/tree/main/9%20-%20%EC%95%BD%EC%88%98%2C%20%EB%B0%B0%EC%88%98%EC%99%80%20%EC%86%8C%EC%88%98/6%20-%20%EC%86%8C%EC%9D%B8%EC%88%98%EB%B6%84%ED%95%B4%20(11653)