蓝桥 BASIC-16 质因数分解

*质因数分解

问题描述
　　求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
数据规模和约定
　　2<=a<=b<=10000

#include<iostream>
using namespace std;
int main()
{
	int a,b,k,n;//a,b为确定区间的两个数 n为除数 
	cin >> a >> b;
	for(k=a;k<b+1;k++)
	{
		int c = k;//c表示待分解数 
		cout << k << "=";
			for(n=2;n<c;n++)
			{
				while(c % n == 0 && c != n)
				{
					c = c / n;
					cout << n << "*";					
				}
				continue;
			}
		cout << c <<endl;			
	}
	return 0;
 }