分解质因数

// PrimeDevide.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

//分解成质因数(例如435234 = 241*17*17*3*2)

void prim(int m,int n)
{    
    //将m因式分解    
    if( m > n)        
    {        
        while(m%n != 0) n++;        
        m /= n;        
        prim(m,n);        
        printf("%d*",n);        
    }
    else
    {
        printf("\nm:%d,n:%d\n",m,n);
    }
}

int main()
{
    
    int n = 435234;    
    //int n = 251;
        printf("%d=",n);    
    prim(n,2);    
    printf("\n");
    return 0;    
}
/*
435234=
m:1,n:251
251*17*17*3*2*
Press any key to continue
*/