[수학] BOJ 11653번 소인수분해

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

11653번: 소인수분해

- 문제파악

정수 N에 대해서 소인수분해한 결과를 출력하라

 

- 정답

#include "bits/stdc++.h"

using namespace std;

int main()
{
    int n;
    cin>>n;
    
    vector<int> vec;
    
    for(int i = 2; i*i<=n ; i++)
    {
        while(1)
        {
           if(n%i == 0)
           {
               vec.push_back(i);
               n /=i;
           } 
           else
               break;
        }
        
            
    }
    
    if(n != 1)
        vec.push_back(n);
    
    sort(vec.begin(),vec.end());
    
    for(auto a : vec)
        cout<<a<<"\n";
    
    
}