题解 | #质数因子#

#include <iostream>
#include <math.h>
using namespace std;

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