蓝桥杯基础练习VIP-分解质因数

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

  int a , b;

  cin >> a >> b;

  for(int i=a; i<=b; i++)//此循环表示a到b之间的数

 {

    cout<<i<<"=";

    int y = 0;//旗帜法中的旗帜

    int x = i;//把循环中的数给x

    int u = 2 ;从2开始除

  while(x!=1)//此循环用来获得质因数

 {

   if(x%u==0&&y==0)

   {

      cout << u;

      x /= u;

      y = 1;

   } 

   else if(x%u==0)

  {

    cout<<"*"<<u;

    x /= u;

  }

  else if(x%u!=0)//2除不了了就++

  {

   u++;

  }

}

cout<<endl;

}

    return 0;

}