1570:基础练习 分解质因数

   题目：https://acmore.cc/problem/LOCAL/1570#desc

#include <iostream>

using namespace std;

void decompose(int i)    //分解i的质因数
{
    cout << i << "=";
    for (int j = 2; j <= i; ++j)
    {
        if (i == j)
        {
            cout << j << endl;
            break;
        }
        if (i%j == 0)
        {
            cout << j << "*";
            i = i / j;
            j--;    //注意此处j要回溯
        }

    }
}


int main()
{
    int a, b;
    while (cin >> a >> b)
    {
        for (int i = a; i <= b; ++i)
        {
            decompose(i);
        }
    }

    return 0;
    
}