求1000!的末尾有几个0(用素数相乘的方法来做,如72=2*2*2*3*3);
求出1到1000里,能被5整除的数的个数n1,能被25整除的数的个数n2,能被125整除的数的个数n3,能被625整除的数的个数n4
1000!末尾的零的个数=n1+n2+n3+n4;
#include<stdio.h>
#define NUM 1000
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);
printf("The total zero number is %d\n",result);
return 0;
}