题解 | #质数因子#

#include <iostream>
using namespace std;
bool Is_prime(int num) {
    if(num == 1) return false;
    if(num <= 3) return true;
    for(int i = 2; i*i <= num; i++) {
        if(num%i==0) return false;
    }
    return true;
}
void split_num(int num) {
    if(Is_prime(num)) {
        cout<<num;
        return;
    }
     for(int i = 2; i*i <= num; i ++) {
         if(num%i == 0 && Is_prime(i)) {
             cout<<i<<" ";
             split_num(num/i);
             return;
         }
    }
}
int main() {
    int num;
    cin>>num;
    split_num(num);
    return 0;
}