C/C++ | 31-29 求1000！的未尾有几个0（用素数相乘的方法来做，如72=22233）

原创于 2017-07-28 12:10:39 发布 · 581 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个计算1000!末尾零的数量的C++程序。通过统计1到1000中能被5及其幂次整除的数的数量来确定零的总数。该程序使用循环和条件判断实现。

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

求1000！的未尾有几个0（用素数相乘的方法来做，如72=2*2*2*3*3）;
求出1->1000里,能被5整除的数的个数n1,能被25整除的数的个数n2,能被125整除的数的个数n3,
能被625整除的数的个数n4.

1000!末尾的零的个数=n1+n2+n3+n4;

#include <iostream>

#define NUM 1000

using namespace std;

int find5(int num) {
	int ret = 0;
	while (num % 5 == 0) {
		num /= 5;
		ret++;
	}
	return ret;
}
int main() {
	int result = 0;
	int i;
	for (i = 5; i <= NUM; i += 5)
	{
		result += find5(i);
	}
	cout<<"the total zero number is "<< result<<endl;
	system("pause");
	return 0;
}