蓝桥杯基础练习VIP-分解质因数 （C++代码）

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <cmath>
using namespace std;
void f(int n)
{
   cout<<n<<"=";
   for(int i=2;i<=sqrt(n);i++)
   {
       for(;n!=i;)
       {
          if(n%i==0)
           {
             cout<<i<<"*";
             n=n/i;
             }
             if(n%i)
             break;
        }
    }
    cout<<n<<endl;
 }
 
 int main()
 {
     int a,b;
     cin>>a>>b;
     for(int i=a;i<=b;i++)
     {
        f(i);
        }
        return 0;
  }