题解 | #质数因子#

#include <iostream>
using namespace std;

int main() {
    int n;
    std::cin >> n;
    for (int i = 2; 1 * i * i <= n; i++) {
        if (0 == n % i) {
            while (0 == n % i) {
                std::cout << i << " ";
                n /= i;
            }
        }
    }

    if (n != 1) {
        std::cout << n << std::endl;
   }

    return 0;
}