C++ 分解质因子

输入一个数，输出他的所有素因子，（信息学奥赛课课通（林厚从版））

分解质因数 #include int sum(int a[]); float aver(int a[]); main() { int i, a[10]; for (i = 0; i<10; i++) { printf("请输入整数a[%d]=", i); scanf("%d", &a[i]); } printf("这10个整数的和为%d\n", sum(a)); printf("这10个整数的平均数为%.3f\n", aver(a)); } int sum(int a[]) { int i, sum = 0; for (i = 0; i<10; i++) sum = sum + a[i]; return sum; } float aver(int a[]) { int i, s = 0; float aver; for (i = 0; i<10; i++) s = s + a[i]; aver = s / 10.0; return aver;

分解质因数C++的程序算法设计，较为高效的实现办法

质因数指数形式分解 质因数指数形式分解 质因数指数形式分解 质因数指数形式分解

Description 大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm 例如：当n=12时，共有8种不同的分解式： 12 = 12 12 = 6*2 12 = 4*3 12 = 3*4 12 = 3*2*2 12 = 2*6 12 = 2*3*2 12 = 2*2*3 对于给定正整数n，计算n共有多少种不同的分解式。 Input 第一行一个正整数n （1<=n1时，对每个因子i，计算solve(n/i)。

整数因子分解问题 算法设计思路： n=x1*x2*x3*…*xm，分治思想设计（分解过程）： n=x1*(x2*x3*…*xm); n=x1*x2*(x3*…*xm); … n=x1*x2*x3*…*xm; 分治过程： void factor(int n){ int i; if(n==1)total++; else for(i=2;i<=n;i++) if(n%i==0)factor(n/i);//分解过程 } 正确性： 可以求出所有分解因子个数。 复杂性： 当n非素数时T(n)=O(logn)； 当n是素数时T(n)=O(n); 所以T(n)=O(n)