基础练习 分解质因数

资源限制

时间限制：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<iostream>
#include<string>
#include<algorithm>
#include<math.h>
using namespace std;

int count(int n)//寻找每一个因子
{
	int m = sqrt(n);
	for(int i=2;i<=m;i++)
	{
		if(n%i==0)
		{
			return i;
		}
	}
	return n;
}

int main()
{
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		int j=count(i);
		int k = i/j;//看是否可分解
		cout<<i<<"="<<j;
		while(k>1)//可分解
		{
			j=count(k);//找因子
			cout<<"*"<<j;	
			k=k/j;//循环找因子 直到1（不可分解）
		}
		cout<<endl;
	}
	return 0;
}