分解质因式

#include <stdio.h>

int min_zhi(int);

int iszhi(int);

void main()

{

         int n;

         scanf("%d",&n);

         printf("%d=",n);

         if(iszhi(n)==1) printf("1*%d\n",n);

         else

         {

         while(iszhi(n)==0)

         {

                   printf("%d*",min_zhi(n));

                   n=n/min_zhi(n);

         }

          printf("%d\n",n);  

         }

}

int min_zhi(int n)

{  

         int min;

         for(int i=2;i<n;i++)

         {

                   if(n%i==0)

                   {

                            min=i;

                            break;

                   }

         }

         return min;

}

int iszhi(int n)

{

         int flag=1;

         for(int i=2;i<n;i++)

         {

                   if(n%i==0) flag=0;

         }

         return flag;

}