题解 | #质数因子#

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

int main() {
    int number;
    cin >> number;
    int max = sqrt(number);
    for (int i = 2; i <= max; i++) 
    {
        if (number % i == 0) {
            number = number / i;
            cout << i << " ";
            --i;
        } else if ((i + 1) % 2 == 0)
            i++;

    }
    if(number!=1)
        cout<<number;

}
// 64 位输出请用 printf("%lld")