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;
}