【华为机试】质数因子

题目：功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如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;
}