题解 | 质数因子

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

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