求合数的素因子

/*这是我编的求合数素因子的函数

 *貌似比网上的算法高级一些

 * 请求大家的指正*/

 

#include<stdio.h>

#include<math.h>

void tran( int N )
{
     int i;
     for( i = 2; i <= sqrt( N ); i++ )
     {
          if( N % i == 0 )
          {
               printf( "%d ",i );
               N /= i;
               i--;
          }
     }
     printf( "%d ",N );
}

int main(  )
{
     int math = 28;
     tran( math );

     return 0;

}

转载于:https://my.oschina.net/u/204576/blog/42837