#include<iostream>
using namespace std;
int main()
{
int n, i = 2;
cin >> n;
while (i <= n)
{
if (n%i == 0)
{
cout << i << ' ';
n = n / i;
while (n%i == 0)
n = n / i;
}
else
++i;
}
system("pause");
}
转载于:https://my.oschina.net/u/3772904/blog/1791454