HJ6 质数因子（C++）- 简单、排序

题目链接：https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607?tpId=37&rp=1&ru=%2Fexam%2Foj%2Fta&qru=%2Fexam%2Foj%2Fta&sourceUrl=%2Fexam%2Foj%2Fta%3Fpage%3D1%26tpId%3D37%26type%3D37&difficulty=&judgeStatus=&tags=&title=&gioEnter=menu
题目如下：

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

int main(){
    int n;
    cin>>n;
    int temp=n;
    /*
    1没有算在这个质因数里面，但是如果这个数本来就是质数，那么它本身就是它的质因数。

    所有的合数都是由质数相乘得到的，只要一个数把质因数全部除掉，它就不会有合因数了。

    一个数的质因数不会超过它的算术平方根。
    */
    if(n!=1){
        //质数=素数
        for(int i=2;i<=sqrt(n)&&temp;i++){
            while(temp%i==0){
                cout<<i<<' ';
                temp/=i;
            }
        }
        //判断剩余部分，如果有还未除尽的，直接输出
        if(temp>1){
            cout<<temp<<' ';
        }
    }
    
    return 0;
}