妙解质因子--不进行质数判断

//功能: 输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）
//输入：输入一个long型整数
//输出：按照从小到大的顺序输出它的所有质数的因子，以空格隔开

#include <iostream>

using namespace std;

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