【蓝桥】基础练习 分解质因数

问题描述
　　求出区间[a,b]中所有整数的质因数分解。
　　
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
　　
样例输入
3 10
样例输出
3 = 3
4 = 2 * 2
5 = 5
6 = 2 * 3
7 = 7
8 = 2 * 2 * 2
9 = 3 * 3
10 = 2 * 5

提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　2<=a<=b<=10000
　　
代码如下：

#include<iostream>
using namespace std;

int main()
{
	int a,b;
	int i,k;
	cin>>a>>b;
	for(k=a;k<=b;k++){          // 从 a到 b分解质因数
	    i = k; 
		cout<<i<<"=";
		for(int j=2;j<=i;j++){  // 分解质因数,j为因数 
			while(j!=i){        // 预防 “平方数4 9...” 输出...*1 
				if(i%j==0){     // 判断 j是否为因数 
					cout<<j<<"*";
					i = i/j;
				}
				else break;
			}
		}
		cout<<i<<endl;  // 输出最后一个质因数 
	}
	return 0;
}