将一个整数输出为质因子相乘的形式

【题目描述】
将一个整数输出为质因子相乘的形式。
例如：输入12，输出 2*2*3。

【算法分析】
○ 若 n 是合数，则在 1~sqrt(n) 范围内进行因子判别。简证如下：
给定一个数字 n，朴素的求其因子的方法为枚举 [1,n] 的所有数进行余数为 0 判定，算法时间复杂度为 O(n)。此处加入一个小优化，即若 m 为 n 的因子，那么 n/m 必然也为 n 的因子，不妨设 m≤n/m，则有 m≤sqrt(n)，所以只需在 [1,sqrt(n)] 内枚举所有数进行余数为 0 判定即可，算法时间复杂度优化为 O(sqrt(n))。

○ 统计一个整数的因子个数的方法：
1.对给定整数分解质因子
2.把不同质因子的个数加 1 后相乘
所得乘积，便是给定整数的因子的个数。（注意：计算出的因子个数包含 1 这个因子）
例如：
12=2×2×3。质因子 2 有 2 个，质因子 3 有 1 个。因子个数为 (2+1)×(1+1)=6；
180=2×2×3×3×5。质因子 2 有 2 个，质因子 3 有 2 个，质因子 5 有 1 个。因子个数：(2+1)×(2+1)×(1+1)=3×3×2=18。

【算法代码】

#include <bits/stdc++.h>
using namespace std;

void f(int n){
    int i=2;
    while(i<n){
        if(n%i==0){
            cout<<i<<"*";
            n/=i;
        } else i++;
    }
    cout<<n;
}

int main() {
    int n;
    cin>>n;
    
    f(n);
    
    return 0;
}


/*
in:8
out:2*2*2

in:12
out:2*2*3
*/

【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/138047200
https://blog.csdn.net/hnjzsyjyj/article/details/138084023
https://blog.csdn.net/hnjzsyjyj/article/details/138091319