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

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

资源限制
时间限制：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<stdio.h>
#include<math.h>
int main()
{
	int m, n,b;
	int k,i;
	scanf("%d%d", &m, &n);
	for (i = m; i <= n;i++)
	{
		b = i;
		printf("%d=", b);
		k = 2;
		/*依次把每一个因数提2，3，5，7等质因数

		30/2=15
		因为15%2！=0
		所以质因数2已经取尽
		15/3=5
		因为5%3！=0
		所以质因数3已经取尽
		5/5=1 --结束为1时表示所有的质因数已经取尽
		
		30=2*3*5
		*/
		while (b != 1)
		{
			if (b%k == 0)
			{
				printf("%d", k);
				b = b / k;
				if (b != 1)
				{
					printf("*");			
				}
			}
			else
			{
				k++;
			}
		}
		printf("\n");
	}
	return 0;
}