计算阶乘中质因数的和

计算阶乘中质因数的和

假如我们要求的是9！中可以分解为多少个2

方法一：暴力

也就是挨个遍历

int cnt = 0;
for(int i=1;i<=9;i++){
	int n = i;
	while(n>=2 && n%2==0){
		cnt++;
		n /= 2;
	}
}	

很平常的一种想法，就是遍历每个数，看看当前数可以被2整除几次，再累加和就好

方法二：

假如说我们要求9！中可以分解出2的个数
第一步：1 2 3 4 5 6 7 8 9
其中可以整除2的数有2 4 6 8四个数，所以把2 4 6 8每个都分出来一个2，可以分解出4个2，分解完成之后变成了1 2 3 4；
第二步：1 2 3 4
同理，可以整除2的数有2 4，所以可以分出2个2，分解完之后变成了1 2；
第三步：1 2
同理，可以再分出2的数有2，分解完之后变成1，没办法再分解了，终止
我们用程序来实现就是第一步中可以分解出（n/2）个2，n变成了n/2；
第二步第三步同理，直至n<2；
我们假设要求n!中可以分解出p的个数

long long cal(int n,int p){
	int cnt = 0;
	while(n>=p){
		cnt += n/p;
		n/=p;
	}
	return cnt;
}