Wonder奇迹奇迹

导航

C++质因式分解

分解质因数是将一个数差分成为几个质数相乘,本函数n初始取2

void prim(int m, int n)
 {
     if (m > n)
     {
         while (m%n) n++;
         m/=n;
         prim(m, n);
         cout << n << endl;
     }
 }

 

posted on 2015-04-16 22:30  Wonder奇迹奇迹  阅读(2224)  评论(0编辑  收藏  举报