分解质因数

问题描述：求出区间[a,b]中所有整数的质因数分解。
输入格式：输入两个整数 a，b。
输出格式：每行输出一个数的分解，形如 k=a1*a2*a3...(a1<=a2<=a3...，k 也是从小到大的)(具体可看
样例)
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
提示：先筛出所有素数，然后再分解。

数据规模和约定：2<=a<=b<=10000

//********************分解质因数 
#include <iostream>
#include <queue>
#include <math.h>
#include <string.h>
using namespace std;

void analysis(queue<int> &q,int x)
{
	for(int i=2;i<=sqrt(x);)
	{
		if(x%i==0) {q.push(i); x=x/i;}
		else i++;
	}
	q.push(x);
}

void show_out(queue<int> &q,int n)
{
	cout << n << "=";
	int size=q.size();
	for(int i=1;i<=size;i++)
	{
		cout << q.front(); if(i<size) cout << "*";
		q.pop();
	}
}

int main()
{
	int a,b;
	cin >> a >> b;
	queue<int> q;
	for(int i=a;i<=b;i++)
	{
		analysis(q,i);
		show_out(q,i);
		if(i<b)
			cout << endl;
	}
	return 0;
}