c++分解质因子

分解质因子

描述

输入一个正整数 n，用递归方法从小到大输出它的所有质因子（因子是质数）。

输入

一行一个正整数 n，2≤n≤10000。

输出

一行若干个正整数，两数之间用一个空格隔开，从小到大输出。

输入样例 1 

18

输出样例 1

2 3 3

#include <iostream>
using namespace std;
void printPrimeFactors(int n) {
    if (n == 1) return;
    for (int i = 2; i <= n; i++) {
        if (n % i == 0) {
            cout << i << " "; 
            printPrimeFactors(n / i);
            break;
        }
    }
}

int main() {
    int n;
    cin >> n; 
    printPrimeFactors(n); 
    return 0;
}