蓝桥杯：分解质因数

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