藍橋杯：分解質因數

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int judge(int n)
{
    int i;
    for(i=2;i<=sqrt(n);i++){
        if(n%i==0)return 0;
    }
    return 1;
}
int main()
{
    int i,a,b,j,k,n1,n2;
    scanf("%d %d",&a,&b);
    for(i=a;i<=b;i++){
        if(judge(i))printf("%d=%d",i,i);
        else{
            printf("%d=",i);
            k=i;
            while(!judge(k)){
                for(j=2;j<=sqrt(k);j++){
                    if(k%j==0){
                        printf("%d*",j);
                        break;
                    }
                }
                k=k/j;
            }
            printf("%d",k);
        }
        printf("\n");
    }
    return 0;
}