分解质因数

把一个合数分解成若干个质因数乘积的形式（即求质因数的过程）叫做分解质因数，例如36可以分解为2∗2∗3∗3，32可以分解为2∗2∗2∗2∗2。
编写程序，输入一个正整数n，将n分解成质因数乘积的形式输出。

代码如下：

#include <iostream>
using namespace std;

int main(){
    int n;
    cin >>n;
    int m=n;
    cout << n << "=";
    bool f = 1;
    for(int i = 2;i <=n/i;i ++){
        while(n % i == 0){
            if(f)
            {
                f=0;
                cout << i;    
            } 
            else cout << "*" << i;
            n /= i;
        }
    }
    if(n==m) cout<< n;
    else if(n>1) cout << "*" << n;
    
    return 0;
}

这是比较保险的，把质数的情况也考虑进去了

如果不需要，那么求请自己删除代码，实在是懒得再想了