[Algorithm] pfactorization

문제

---

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

소인수란 소수인 인수(약수)를 의미한다.  

입력

---

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

 

출력

---

N의 소인수를 한 줄에 하나씩 오름차순으로 출력한다..

 

예제 입력

72

예제 출력

2
2
2
3
3

 

예제 입력

3

예제 출력

3

 

예제 입력

6

예제 출력

2
3

 

예제 입력

9991

예제 출력

97
103

<코드>

#include<iostream>

using namespace std;

int n;

int main() {

  //Please Enter Your Code Here

  cin>>n;

  

  for(int i=2; n>1;){

    if(n%i == 0){

       printf("%d\n", i);

       n/=i;

    }else{

      i++;

    }

  }

  return 0;

}