蓝桥杯：分解质因数

#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;
}