题解 | #质数因子#

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

int main() {
    int a;
    cin >> a;
    int temp = a;
    for(int i = 2; i <= sqrt(a); i++){
        if(temp % i == 0){
            cout << i << " ";
            temp = temp / i;
            i --;
        }
    }
    if(temp > sqrt(a))
        cout << temp <<" ";
    return 0;
}
// 64 位输出请用 printf("%lld")