C语言阶乘因式分解，求解其中的原理。

#include <stdio.h>
int main(void)
{
int N,n,m,count;
scanf("%d",&N); // 变量N控制要判断的数的个数（即：要判断多少个数）。
while(N--)
{ count=0;
scanf("%d%d",&n,&m); //n表示一个数的阶乘，m表示一个素数(即：给定两个数m,n ，求m!数后因子n的个数。)
/* m!=1*2*3*……*(m-2)*(m-1)*m
可以表示成所有和n倍数有关的乘积再乘以其他和n没有关系的
=(n*2n*3n*......*kn)*ohter other是不含n因子的数的乘积 因为 kn<=m 而k肯定是最大值 所以k=m/n
=n^k*(1*2*......*k)*other
=n^k*k!*other　
例如： m,n的值为 6和 2
那么 6! 里有多少个2
1*2 2*2 3*2 4*2 5*2 6*2
但是其中 3*2 和 5*2中不含因子2 所以只有4个含因子2的数！*/ 　　
while(n)
{
n=n/m; // C语言中的"/"，结果是根据被除数的类型决定。如：2/5 结果为0，因为2是整形
count=count+n;
}
printf("%d\n",count); //输出 含因子m的个数。
}
return 0; //返回空值
}
以上代码是我的解释，希望可以帮助你的理解！

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/vf733v7r337j7y3yr2j.html