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

#include"bits/stdc++.h"
using namespace std;
int is(int x)
{
	if(x==1)
	return 0;
	for(int i=2;i<x;i++)
	{
		if(x%i==0)	return 0;
	}
	return 1;
}
void f(int n)
{
	int i=2;
	cout<<n<<"=";
	if(is(n))
	cout<<n<<endl;
	else
	{
	while(n!=1)
	{
		if(n%i==0)
		{
			n=n/i;
			cout<<i;
			if(n!=1)
			cout<<"*";
		}
		else
		i++;
	}
	cout<<endl;
	}
}
int main()
{
	int a,b;
	cin>>a>>b;
	for(int	n=a;n<=b;n++)
	{
		f(n);
	}
	return 0;
}