蓝桥杯 （基础练习） 分解质因数 C语言

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出

提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　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;
 }