题解 | #质数因子#

#include <iostream>
#include <cmath>
using namespace std;

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