7-11 分解质因数 (20 分)

求出区间[a,b]中所有整数的质因数分解。
输入格式:

输入两个整数a，b。数据规模和约定　　2<=a<=b<=10000

输出格式:

每行输出一个数的分解，形如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

需要先用一个vector数组将2-b的素数都记录下来，如果不记录而是在循环里判断，一定会运行超时的
首先将所有素数放在vector中，然后根据不同的数输出不同的质因数即可，具体解释见代码：

#include <iostream>
#include <string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include <vector>
#include <map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set> 
#include<unordered_map> 
#include<fstream>
using namespace std;
vector<int>v;
bool issu(int x){
	if(x<=1) return false;
	if(x==2) return true;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0) return false;//判断是不是素数，这里一定要用sqrt，否则会运行超时
	}
	return true;
}
void fenjie(int x){//分解函数
	int t=0;//用来判断乘号的输出，第一个只输出数字，后面的先输出乘号再输出数字
	cout<<x<<"=";//先输出数
	for(int i=0;i<v.size();i++){
		if(x%v[i]==0){//找到质因数
			if(!t){
				cout<<v[i];
				t=1;
			}
			else {
				cout<<"*"<<v[i];
			}
			x/=v[i];//x/i，然后i一定要减，判断是不是还能再分解，比如4就是2*2，分解出2还能再分解一次，所以要i--
			i--;
		}
	}
	cout<<endl;
}
int main(){
	int a,b;
	cin>>a>>b;
	int p=0;
	for(int i=2;i<=b;i++){
		if(issu(i)) v.push_back(i);
	}
	for(int i=a;i<=b;i++){
		fenjie(i);
	}
	return 0;
}