[백준 11653] 알고리즘 22일차 : 소인수분해

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

11653번: 소인수분해

수학3 C++

접근 방법

정수 N을 2부터 나눠가는데 이를 나눠서 0이면 계속 같은 수로 나누면서 출력하면 오름차순으로 소인수분해 결과를 출력할 수 있다.

가장 작은 소수부터 시작해서 그 수로 더이상 나눠지지 않으면 나누는 수를 1 증가시켜 나눠보는 과정을 반복하고 N이 1이하가 되면 

반복문을 나온다.

 

소스코드

#include <iostream>
using namespace std;

int main(){
    int N;
    cin >> N;
    
    int d = 2;
    while(N > 1){
        while(N%d == 0){
            cout << d << "\n";
            N = N/d;
        }
        d++;
    }
    return 0;
}