100的阶乘有多少０

• 问题分析与算法设计
  想要计算100的阶乘有多少０，得知道结尾０是怎么形成的。结尾０是（２×５）的倍数相乘得来的。所以我们只要计算有多少对（２×５）即可。
  计算出在0－100整数中包含多少５的因子。若整数Ｎ可以被５整除，则Ｎ中包含１个因子５，若整数Ｎ可以被25整除，则Ｎ中包含２个因子５。得出０－100中有24个因子５。２的因子个数由尾数２,4,6,8,10产生。肯定远远多于５的因子个数。
  综上所述，可以凑成24个（２×５）。也就是100的阶乘结尾会产生24个０。
• 程序说明与注释

#include <stdio.h>

int main()
{
	int i, count;

	for(i = 5; i <= 100; i += 5)   //循环以５开始，５的倍数为步长
	{
		count++;　　　　　　　　　　　//若为５的倍数，计数器加１
		if(i%25 == 0)
			count++;　　　　　      //若为２５的倍数，计数器再加１
	}
	printf("The number of 0 in the end of 100! is %d.\n",count);

	return 0;
}

• 运行结果

The number of 0 in the end of 100! is 24.