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

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
void f(int x){
	int flag=1;
	if(x==1||x==2)
	{
		cout<<x<<endl;
		return;
	}
	for(int i=2;i<=x;i++){
		if(x%i!=0&&x!=i)
			continue;
		if(flag==1&&i==x){
			cout<<x<<endl;
			return;
		}
		if(x%i==0){
			cout<<i<<"*";
			f(x/i);
			flag=0;
			return;
		}
	}
}
int main(){
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		cout<<i<<"=";
		f(i);
	}	
	return 0;
}