HJ6 质数因子

描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

输入描述
输入一个整数

输出描述
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

C++

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

void prime_factors(int n) {
    for (int i = 2; i * i <= n; ++i) {
        while (n % i == 0) {
            cout << i << " ";
            n /= i;
        }
    }
    if (n > 1) {
        cout << n;
    }
}

int main() {
    int n;
    cin >> n;

    prime_factors(n);
    cout << endl;

    return 0;
}

执行情况
5ms，396KB

感想
直接输出，不要存，否则内存不够呀