标签:
将某个正整数分解质因式,并输出分解结果。
1、递归
2、非递归
#include <iostream> using namespace std; // recursive void prim1(int m,int n) { if(m>n){ while(m%n!=0) n++; m=m/n; prim1(m,n); cout<<n<<" "; } } // non-recursive void prim2(int m,int n) { while(m>n){ while(m%n!=0) n++; m=m/n; cout<<n<<" "; } } int main() { int n=435234; prim1(n,2); cout<<endl; prim2(n,2); cout<<endl; return 0; }
标签:
原文地址:http://www.cnblogs.com/AndyJee/p/4501054.html