一个数的质因数一定小于等于这个数的平方根（如，9=3*3）
排序：利用for循环i的遍历性，从2开始整除，2,3,5,7为10以内的质因数，若能整除则按顺序输出 
#include <iostream>
using namespace std;

int main() {
    long n;
    while(cin>>n){
        for(int i=2;i*i<=n;i++){
            if(n%i==0){
                cout<<i<<' ';
                n/=i;
                i=1;
            }
        }
        cout<<n<<' ';//当n在以上for循环中跳出时说明已经大于这个数的平方根，则剩下没除完的n自身为质因数，输出
    }
   return 0;
   
}