分解质因数

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

输入格式

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

输出格式

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

输入样例

12

输出样例

2
2
3

参考答案 （1）

#include<bits/stdc++.h>
using namespace std;
int n;
int main() {
	cin >> n;
	bool flag=false;
	for(int i=2; i*i<=n; i++) {
		while(n%i==0) {
			if(flag)
			cout<<endl;
			else
			flag=true;
			cout<<i;
			n/=i;
		}
	}
	if(n>1) {
		if(flag)
		cout<<endl;
		cout<<n;
	}
	return 0;
}

（2）

#include<bits/stdc++.h>
using namespace std;
int n;
int main() {
	cin >> n;
	int left_of_n = n;
	for(int i = 2; i*i <= n; i++) {
		while(!(left_of_n % i)) {
			cout << i << endl;
			left_of_n/=i;
		}
	}
	if(left_of_n > 1) {
		cout << left_of_n << endl;
	}
	return 0;
}