【华为机试】质数因子

题目：功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）

最后一个数后面也要有空格

输入描述：输入一个long型整数

输出描述：按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

输入：180

输出：2 23 3 5

分析：输入的数为n，用n依次除以2到n之间的每一个数，输出能除尽的每一个数(包括重复的数)，同时n更新为除后的商。

程序：

#include<iostream>
using namespace std;

int main(){
	int n;
	while(cin>>n){
		if(n>1){  //1不是质数，什么也不输出；
			int i=2,j=n;
			while(i<=n){
				while(n%i==0) {
					cout<<i<<" ";n/=i;
				}
				i++;
			}
		}
		cout<<endl;
	}
	return 0;
}