分解质因数

给出一个整数n（n > 1），请输出分解质因数的结果。

---

输入

一个整数n（n > 1）

---

输出

分解质因数的结果

#include <bits/stdc++.h>
using namespace std;

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

分解质因数有一种最常用的方法——短除法。所有的合数都是由质数相乘得来的。所以要将n不断遍历，一遇到能被整除的数赶紧打出，再将值重新赋值n上，一直到n能被i整除。