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

解题思路:





注意事项:





参考代码:

#include <iostream>

#include <deque>

#include <string>

#include <iterator>

#include <numeric>

#include <cmath>

#include <cstdlib>

#include <sstream>

#include <iomanip>

#include <algorithm>

#include <string.h>

using namespace std;

void fun(int n){

for(int i=2;i*i<=n;){

if(n%i==0){

cout<<i<<"*";

n/=i;

}

else{

i++;

}

}

cout<<n<<endl;

}

int main(){

int n,m;

cin>>n>>m;

for(int i=n;i<=m;i++){

cout<<i<<"=";

fun(i);

} 

return 0;

}