C++中求100的阶乘的末尾包含多少个0？

程序通过找出1~100之间的所有整数中包含5这个因子的个数来求解。如100=5*5*4含5的因子个数为2，在求阶乘的过程中末尾产生两个0。

1. #include <iostream.h>
2. #include <stdio.h>
3. int CountZero(int n)
4. {
5.     if (n < 5)
6.     {
7.         return 0;
8.     }
9.     int i,m = 0,k = 0;
10.     
11.     for (i = 5; i <= n;)
12.     {
13.         m = i;
14.         while (m%5 == 0)  //能被5整除
15.         {
16.             m = m/5;
17.             k++;
18.         }
20.         i += 5; //增加5
21.     }
22.     return k;
24. }
26. int main()
27. {
28.     int i = 100;
29.     printf("%d! include %d '0'",i,CountZero(i));
30.     
31.     return 0;
32.         
33. }