백준 11653 - 소인수분해

문제 설명

 

 

 

=> 소인수분해를 프로그래밍으로 구현하는 문제이다. 

=> 오름차순은 for문이 2부터 n까지 올라가기 때문에 따로 신경쓰지 않아도 된다. 

 

 

 

 

 

 

 

 

***소인수분해 알고리즘

 

 

 

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    
    int N;
    cin >> N;
    for(int i=2; i*i <=N; i++)
    {
        while(N%i == 0)
        {
            cout << i<<'\n';
            N /= i;
        }
    }
    
    if(N >1)
    {
        cout <<N<<'\n';
    }
    return 0;
}

 

 

 

실행 화면