蓝桥杯 basic 16 分解质因子

#include <iostream>
#include <string>
using namespace std;
string zhuanhuan(int n)
{
    string a = "";
    while (n != 0)
    {
        a=(char)(n % 10 + '0')+a;
        n /= 10;
    }
    return a;
}
string YS(int n)
{
    int A[10001] = { 0 };
    string deng = "";
    int t=n; 
    deng = deng + zhuanhuan(n) + "=";
    int max=0;
    while (n != 1)
    {
        t=n;
        for (int i = 2;i <= t;i++)
            if (n % i == 0)
            {
                n /= i;
                A[i]++;
                if(i>max)
                    max=i;
                break;
            }
    }
    
    for (int i = 2;i <= max;i++)
    {
        if (A[i] > 0)
        {
            for (int j = A[i];j >= 1;j--)
            {
                deng = deng + zhuanhuan(i) + "*";
            }
        }
    }
    deng = deng.substr(0, deng.length()-1);
    return deng;
}
int main()
{
    int a, b;
    cin >> a >> b;
    for (int i = a;i <= b;i++)
    {
        cout << YS(i) << endl;
    }
    return 0;
}
/*
    看清范围，求一个数的因子式案例  比如说求8的因子式  从2-8寻找可以整除8的数：2，然后8除以2得到4，继续2-4寻找能够整除4
    的数得到2
    
    
    看清范围。注意最小边界和最大边界的测试 
*/