基础练习 分解质因数

基础练习 分解质因数

分解质因数板子题（谢谢Y总的板子）

#include <iostream>
#include <algorithm>

using namespace std;

void divide(int x)
{
    int flag=0;
    for (int i = 2; i <= x / i; i ++ )
        if (x % i == 0)
        {
            int s = 0;
            while (x % i == 0) x /= i, s ++ ;
            while(s--)
            {
                if(flag) printf("*");
                printf("%d",i);
                flag=1;
            }
            flag=1;
        }
    if (x > 1)
    {
        if(flag) printf("*");
        printf("%d",x);
    }
    cout << endl;
}

int main()
{
    int n,m;
    cin >> n >> m;
    for(int i=n;i<=m;i++)
    {
        printf("%d=",i);
        divide(i);
    }
    return 0;
}