蓝桥杯：分解质因数

题目：

求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1*a2*a3...(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

分析：

1.求出b以前的素数。因为所有的因数都是由素数组成的。

2.如果是最后一个因数那么就不加“*”。

代码：

#include
#include

using namespace std;

int zs[10001];
int k;

//递归求因数
string pri(int m){
    if(m==1) return "";
    for(int i=0;is){
            zs[k]=i;
            k++;
        }
    }
}

int main(){
    int a,b;
    cin>>a>>b;
    zhishu(a,b);
    for(int i=a;i<=b;i++){
        cout<