백준 11653번: 소인수분해

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

11653번: 소인수분해

 

 

 

 

문제

 

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

 

 

 

코드

 

#include <iostream>
using namespace std;

int main(void){
    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';
}

 

에라토스테네스의 채를 사용해서도 풀이 가능