将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

#include <stdio.h>
int main()
{
   int i,j,k=0,n;
   int a[10];
   printf("please input a nu between 1 and 100 :");
   scanf("%d",&n);
   int p = n;
   for (i=2 ; i<n ; i++)
   {
      for (j=2 ; j<n ; j++)
      {
         if (i*j == n)
         {
            a[k++]=i;
            n = j;
            i--;
         }
      }
   }
   a[k]=n;
   printf("%d=",p);
   printf("%d",a[0]);
   for (i=1 ; i<=k ; i++)
   {
      printf("*%d",a[i]);
   }
   printf("\n");
   return 0;
}