C语言编程训练：循环结构-求阶乘末尾零个数

【问题描述】 数的阶乘定义为 N!=1 x 2 x 3 x ... N。对于任何给定的整数N，Z(N)指以十进制表示的N！的末尾零的个数。例如10!=3628800，则Z(N)=2。 编写计算机程序有效的确定Z的值。 【输入说明】 输入的第一行是一个单个的确定的正整数T，他指名接下来的数字的个数，然后是 T 行，每一行包括一个确定的正整数N，1<=N<=1,000,000,000。 【输出说明】 对每一个数字N，产生一行输出包括一个非负整数Z(N)。 【样例输入】 6 3 60 100 1024 23456 8735373 【样例输出】 0 14 24 253 5861 2183837 【题目提示】 N!=1 x 2 x 3 x ... N，此问题在于求把 N！分解为素数的乘积时，2和5的幂是多少。末尾的零的个数等于2和5的指数中的较小的一个。故问 题导致对从1到N的正整数求是2k和5i型数倍数的数的个数。 例如：100！=1 x 2 x 3 x ... x 100, 其中5的倍数为5, 10, …, 95, 100共20个，20个中有25的倍数