分解质因数

来源:互联网 发布:学生护手霜推荐 知乎 编辑:程序博客网 时间:2024/05/13 05:16

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

#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;}