华为机试——质数因子

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

#include<iostream>
using namespace std;

void getResult(long input)
{
for(int i=2;i<=input;i++)
{
while((input%i == 0)&& input!=0)
{
cout<<i<<" ";
input/=i;
}
}
}
int main()
{
int a;
cin>>a;
getResult(a);
return 0;
}