C语言，输入一个正整数，按由大到小的顺序输出它的所有质数的因子（如180=5*3*3*2*2）

#include <iostream>
using namespace std;
 
int main()
{
    long num;
     
    while(cin >> num){
        if(num == 1){
            cout << num << endl;
            continue;
        }
         
        for(int i = 2; i <= num; ++i){
           if(num%i == 0){              
               num = num/i;
               cout << i << " ";
               i--;//遇到一个质数，那么该质数可能会被整除多次
           }          
        }
        cout << endl;       
    }   
     
    return 0;
}