质因数分解

问题描述
　　求出区间[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

一开始我是用循环嵌套写的，测试数据带下去正确 但是超时了
而且，测试数据改一下就不行了，例如16等于2*2*2*2，而这是我没涉及到的四个数相乘

#include
#include
int main(){
    int a,b,i,j,h,l,k=0;int flag;int x[10000];int im=0;
    for(i=2;i<=10000;i++){
        flag=0;
        for(j=2;j<=sqrt(i);j++)if(i%j==0)flag=1;
        if(flag==0){
            x[k]=i;
            k++;
        }
    }
    scanf("%d%d",&a,&b);
    for(i=a;i<=b;i++){
        im=0;
        for(l=0;l<=k;l++){
            if(im==1)break;
            if(x[l]==i)printf("%d=%d\n",i,i);
            else{   if(im==1)break;
                    for(j=0;j<=sqrt(i);j++){

                        if(x[l]*x[j]==i){

                            printf("%d=%d*%d\n",i,x[l],x[j]);im=1;}

                        else {
                            for(h=0;h<sqrt(i);h++){
                                    if(x[l]*x[j]*x[h]==i)printf("%d=%d*%d*%d\n",i,x[l],x[j],x[h]);
                                    }
                        }
                        if(im==1)break;
                    }
            }
        }
    }   return 0;
}

后来上了百度，学会了了一种方法

#include  
#include  
int main()  
{  
    long int b,i,k,m,n;  
    scanf("%ld%ld",&m,&n);  
    for(i = m;i<=n;i++)  
    {  
        printf("%ld=",i);  
        b = i;k = 2;  
        while(k<=sqrt(i))  
        {  
            if(b%k==0)  
            {  
                b = b/k;  
                if(b>1)  
                {  
                    printf("%ld*",k);continue;  
                }     
                if(b==1) printf("%ld\n",k);  
            }  
            k++;  
        }  
        if(b>1&&bprintf("%ld\n",b);  
        if(b==i)printf("%d\n",i);    
    }  
    return 0;  
}