输入一个正整数,按照从小到大的顺序输出它的所有质因子,如(180的质因子为2 2 3 3 5 ),最后一个数后面也要有空格。
#include<iostream>
using namespace std;
string getResult(long ulDataInput)
{
string ans;
while(ulDataInput !=1)
{
for(int i=2;i<=ulDataInput;i++)
{
if(ulDataInput % i ==0)
{
ulDataInput/=i;
string s=to_string(i);
ans=ans+s+' ';
break;
}
}
}
return ans;
}
int main()
{
long num;
while(cin>>num)
{
cout<<getResult(num)<<endl;
}
return 0;
}