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

解题思路:

注意事项:

参考代码:

#include <iostream>
using namespace std;
bool isPrimeNumber(int n)
{
        if(n<2)
		return false;
	for(int i=2; i*i<=n; ++i)
		if(n%i==0)
			return false;
	return true;
}
void PrimeFactor(int a,int b)
{
	int i=a,j=b;
	for(i; i<=j; ++i)
	{
		if(isPrimeNumber(i))
		{
			cout<<i<<"="<<i<<endl;
		}
		else
		{
			int t = 2;
			int t1 = i;
			cout<<t1<<"=";
			while(t1>1)
			{
				if(t1%t==0)
				{
					t1 = t1/t;
					cout<<t;
					if(t1!=1)
						cout<<"*";
				}
				else
					t++;
			}
			cout<<endl;
		}
	}
}
int main()
{
	int a,b;
	cin>>a>>b;
	PrimeFactor(a,b);
	return 0;
}