分解质因数，思路简单（C++代码）

解题思路:先上万能库<bits/stdc++.h>。然后判断是否为素数，再寻找因数。
参考代码:

#include<bits/stdc++.h>
using namespace std;
bool zhishu(int k)
{
	if(k<=2)	return false;
	else
	{
		for(int i=2;i*i<=k;i++)
		{
			if(k%i==0)	return false;
		}
	}
	return true;	//传入数值为素数时为真。 
}
void fenjie(int k)
{
	if(zhishu(k))	cout<<k<<"="<<k;
	else
	{
		cout<<k<<"=";
		for(int i=2;i<=k;i++)
		{
			if(k%i==0)
			{
				cout<<i;
				k/=i;
				if(k!=1)
				cout<<"*";
				else break;
				i--;	//如果i为因数，则i不进行自增。(8=2*2*2) 
			}
		}
	}
}
int main()
{
	int a,b;	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
	fenjie(i);
	cout<<endl;
	}
	return 0;
}