16、分解质因数（蓝桥杯算法训练）

问题描述
　　求出区间[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
提示
　　先筛出所有素数，然后再分解。

注：1、素数的判断从2到根号2（或者2到n本身）
2、采用临时变量存储，当判断出一个因子后除以因子得到新的临时变量

代码如下：

#include <stdio.h>
int main() 
{
	int a,b,i,j,temp;
	scanf("%d%d",&a,&b);//输入区间a、b
	for(i=a;i<=b;i++)
	{
		printf("%d=",i);
		temp=i;
		j=2;
		while(temp!=j)//逐个进行素数判断
		{
			for(j=2;j<temp;j++)//此处j不取等
			{
				if(temp%j==0)
				{
					printf("%d*",j);
					temp=temp/j;//临时变量/因数为新临时变量
					break;
				}
			}
		}
		printf("%d\n",temp);//最后一个因数
	}
	return 0;		
}