正整数分解成若干因子相乘的个数

我们都知道任何正整数都能化成质因子乘积形式 如例8=2^3 8 的因子乘积形式有三种 (1)1*8 (2)2*4 (3)2*2*2 能否通过求得的质因子乘积形式的次数， 用排列组合的方法求出因子相乘的个数。

因子的个数等于各质因子的次数加1后的乘积。
如：24=2*2*2*3=2^3*3^1
那么因子的个数是：(3+1)*(1+1)=4*2=8

36=2*2*3*3=2^2*3^2

那么因子的个数是：(2+1)*(2+1)=9

#include void break_up(long *p,long n) { long m=n; int i=2; while(m!=1) { if(m%i==0) { if(*p!=i&&*p) *(++p)=i; else *p=i; m/=i; cout<>n; while(n!=0) { for(i=0;i<100;i++) a[i]=0; cout<>n; } } 1楼真不负责

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息