蓝桥杯——分解质因数

问题描述
　　求出区间[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<iostream>

using namespace std;

bool sushu(int n)
{ //判断是不是素数 
	bool t = true;
	for(int i = 2;i <= n - 1;i++){
		if(n % i == 0)
		{
			t = false;
			break;
		}
	}
	return t;
}

int main()
{
	int a;
	int b;
	cin>>a>>b;
	for(int i = a;i <= b;i++)
	{
		if(sushu(i))
		{
			cout<<i<<"="<<i<<endl;
		}
		else
		{
			cout<<i<<"=";
			int k = i;
			int j = 2;
			while(k > 1)
			{ //对i取余不为0，++
							
				if(k % j == 0)
				{
					k = k / j;
					cout<<j;
					if(k != 1)
					{
						cout<<"*";
					}
				}
				else
				{
					j++;
				}
			}
			cout<<endl;
		}
	}
	return 0;
}