【蓝桥杯】 BASIC-16 分解质因数

资源限制
时间限制：1.0s 内存限制：512.0MB

问题描述
　　求出区间[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
int main()
{
	int a, b, m;
	scanf("%d%d", &a, &b);
	int i, j;
	for (i = a; i <= b; i++)
	{
		printf("%d=", i);
		m = i;//将i的值进行另存，防止后面因为运算导致i的值发生变化 
		for (j = 2; j <= m; j++)//从2开始，依次暴力循环找被i整除的数 
		{
			while (i % j == 0)
			{
				i = i / j;
				printf("%d", j);
				if (i != 1)
				{
					printf("*");
				}//这一处判断是为了防止最后多输出一个 “* ” 

			}
		}
		if (m == i)//经过上面的for循环如果i没有发生变化，则说明i不能被分解，即i为素数 
		{
			printf("%d", m);
		}
		i = m;//注意！！！经过前面的运算，i的值可能会发生改变，所以需要将i进行初始化 
		printf("\n");
	}
	return 0;
}