解题思路

从最小的可能因子 2 开始尝试。如果 n 能被 i 整除，就输出 i，并把 n 除以 i。这样输出自然是从小到大的。

参考代码

#include <iostream>
using namespace std;
int main(){
    // 读入题目给出的输入数据
    int n;
    cin>>n;
    for(int i=2;i<=n;i++){
        while(n%i==0){
    // 完成题目的关键计算或判断
            cout<<i<<endl;
            n/=i;
        }
    }
    // 输出题目要求的答案
    return 0;
}

复杂度

时间复杂度 O(n)，空间复杂度 O(1)。