蓝桥杯 基础练习 分解质因数 （vip）

版权声明：（整理不易，如本文对您有益，请为我点赞吧！）本文为博主原创文章，转载请附上博文链接！ https://blog.csdn.net/Qi2456/article/details/88122164

 基础练习 分解质因数

代码

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

int main()
{
    int m,n;
    cin>>m>>n;

    for(int i=m; i<=n; i++)
    {
        cout<<i<<"=";
        int p=i;
        int t=2;
        int flag=0;
        while(p!=1)
        {
            while(p%t==0)
            {
                if(flag==0)
                {
                    cout<<t;
                    flag=1;
                }
                else
                    cout<<"*"<<t;
                p/=t;
            }
            t++;
        }
        cout<<endl;
    }
    return 0;
}