51nod 2122 分解质因数

2122 分解质因数

请你帮小瓜将正整数n分解质因数，并从小到大输出所有的质因数（如果一个质因数出现多次，则输出多次）。

 收起

输入

一行一个正整数n，保证1<=n<=10^8。

输出

若干行，每行表示n的一个质因数。按从小到大的顺序输出质因数。

输入样例

12

输出样例

2
2
3

Code:

#include <bits/stdc++.h>
using namespace std;

int main() { 
    int n;
    cin>>n;
    for(int i=2;i*i<=n;i++){
        while(n%i==0){
            cout<<i<<endl;
            n/=i;
        }
    }
    if(n>1) cout<<n<<endl;
	return 0;
}