分解质因数的方法

#include <iostream>
#include <vector>
using namespace std;
 
void primeFactors(int n, vector<int>& factors) {
    for (int i = 2; i <= n; ++i) {
        while (n % i == 0) {
            factors.push_back(i);
            n /= i;
        }
    }
}
 
int main() {
    int number;
    cout << "Enter an integer: ";
    cin >> number;
 
    vector<int> factors;
    primeFactors(number, factors);
 
    cout << "Prime factors: ";
    for (int factor : factors) {
        cout << factor << " ";
    }
    cout << endl;
 
    return 0;
}