分解质因数

描述

编写一个把整数 N 分解为质因数乘积的程序。比如分解 210，可以写成210=235*7，请按这个格式输出。

输入描述

一个整数 N (2≤N≤10上角标9)。

输出描述

输出把 N 拆成几个质数相乘的形式，质数必须从小到大相乘。

用例输入 1 

120

用例输出 1 

120=2*2*2*3*5

代码

#include <iostream> 
using namespace std;
int main(){
    int num;
    cin >> num;
    cout << num << "=";
    for (int i = 2; i <= num; i++) {
        while (num % i == 0)  {
            cout << i;
            num /= i;    
            if (num != 1)
                cout << "*";
        }
    }
    cout << endl;
    return 0;
}