求n的阶乘后面有几个零

对于n=10；
ans = 12345678910,其中要想产生零，就需要一个2和一个5，可以知道，每个数的阶乘里的因子中2的个数一定多于5的个数，所以就是求1~n里所有数中含有5的因子个数
另外，对于n=25，其含有两个5，也就是25=55，所以24的阶乘后面有四个零，而25的阶乘后面有六个零。
所以当n=150时求其阶乘后面0的个数就是
sum+=n/5;
sum+=n/25;
sum+=n/125…
所以可以写出程序

int n,x=5;
while(n>=x){
  sum+=n/x;
  x*=5;
  }
  return sum;