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

#include <stdio.h>

int  main()

{

     int  i,n;

     //正整数分解质因数

     scanf ( "%d" , &n);

     printf ( "%d=" ,n );

     i=2;   

     while ( n > i )  //从2开始找最小因子

     {

         if  ( n%i== 0 )

         {

             printf ( "%d*" , i );

             n /= i ;  //n缩小i倍后，再次检查i是否是因数

         }

         else

             i++ ;

     }

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

     return  0;

}