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) 编辑 收藏 举报
分解质因数是将一个数差分成为几个质数相乘,本函数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) 编辑 收藏 举报