计算 1000!的末尾有多少个零

会不了一点

已于 2023-03-27 14:48:52 修改

阅读量651

点赞数 4

分类专栏： ygggy 文章标签：数据结构算法 c语言

于 2023-03-27 00:25:07 首次发布

本文链接：https://blog.csdn.net/qq_41954181/article/details/129787248

版权

ygggy 专栏收录该内容

48 篇文章

订阅专栏

该程序通过遍历从5到1000的5的倍数，统计5的因子数量来确定1000!的尾部0的个数。由于每个0由2和5的因子配对产生，而2的因子明显多于5，因此只需要关注5的因子。最终结果是所有5的因子数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写程序计算1000！的某尾有多少个0

#include <stdio.h>
int main(int argc, char const *argv[])
{
  int i, k, m;
  k = 0;
  for (i = 5; i <= 1000; i = i + 5)
  {
    m = i;
    while (m % 5 == 0) // 含有一个5因子
    {
      k++;
      m = m / 5;
    }
  }
  printf("%d", k);
  return 0;
}

结尾的每一个0都表示有一个因数10存在。

10可以分解为2 × 5，因此只有质数2和5相乘能产生0，别的任何两个质数相乘都不能产生0，而且2，5相乘只产生一个0。

分解后的整个因数式中有多少对(2, 5)，结果中就有多少个0，而分解的结果中，2的个数显然是多于5的，因此，考虑有多少个5即可。

所以遍历1~1000，分别访问5/10/15....，求出每个数会产生多少个5因子即可。