分解质因数

每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分解质因数只针对合数。

#include <iostream>
//#include<stdlib.h>  // system()头文件

using namespce std;

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

int main() {
    prim(36, 2); // n从2开始 保证为质因子
    cin.get();
    //system("pause");
    return 0;
}