样例输入: 180
样例输出: 2 2 3 3 5
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int a,b,c,d;
cin>>a;
d=a;
for(b=2;b<sqrt((float)d);)
{
if (a%b==0)
{
cout<<b<<' ';
a/=b;
continue;
}
b++;
}
return 0;
}