算法提高——分解质因数

问题描述
给定一个正整数 n，尝试对其分解质因数
　　
输入格式
仅一行，一个正整数，表示待分解的质因数
　　
输出格式
仅一行，从小到大依次输出其质因数，相邻的数用空格隔开
　　
样例输入
100

样例输出
2 2 5 5

数据范围
n ≤ 2147483647

---

题解：

#include <iostream>
using namespace std;

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