[algorithm] 백준 - 소인수분해

 

브루트 포스로 해결할 수 있다.

 

n이 1이 될 때까지 나누어준다.

//소인수분해
#include <iostream>
using namespace std;

int main(void){
    int n, k = 2;
    cin >> n;
    while(n != 1){
        if(n % k == 0){
            n = n / k;
            cout << k << "\n";
        }
        else{
            k ++;
        }
    }
}