题解 | 质数因子

#include <bits/stdc++.h>
using namespace std;

bool Ifzhi(int n) {
    if (n == 1)return false;
    for (int i = sqrt(n); i >=2; i--) {
        if (n % i == 0)return false;
    }
    return true;
}

void fenjie(int m){
    if (Ifzhi(m)) {
        cout << m << endl;
    } else {
        for (int i = 2; i <= m; i++) {
                if (Ifzhi(i) && m % i == 0) {
                    cout << i << ' ';
                    m = m / i;
                    fenjie(m);
                    break;
                }
        }
    }
}

int main() {
    int n;
    cin >> n;
    fenjie(n);
    return 0;
}
// 64 位输出请用 printf("%lld")