基础练习 分解质因数

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

#include <bits/stdc++.h>
using namespace std;
typedef vector<pair<int,int> > Q;
int main(int argc, char *argv[]) {
    int a,b;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
    	Q q;
		int n=i;
		for(int j=2;j*j<=n;j++)
    	{
			if(n%j==0)
    		{
    		    int num=0;
				while(n%j==0)
    			{
    				num++;
					n=n/j;
    			}
    			q.push_back(make_pair(j,num));
    		}	
    	}
    	if(n>1)
    	{
    		q.push_back(make_pair(n,1));
    	}
    	if(q.empty())
    	{
    		cout<<i<<"="<<i;
    	}
    	for(int k=0;k<q.size();k++)
    	{
    		if(k==0)
    		{
    		for(int l=0;l<q[k].second;l++)
    		{
    			if(l==0)
				cout<<i<<"="<<q[k].first;
				else
				cout<<"*"<<q[k].first;
    		}	
    		}
    		else
			{
    			for(int l=0;l<q[k].second;l++)
    	       	{
    			cout<<"*"<<q[k].first;
    	       	}
    		}
		
    	}
    	cout<<endl;		
    }    
	return 0;
}