/*计算n!中零的个数*/
int count_zero(int n)
{
int i;
int temp;
int n5=0; //计数5的个数
for(i=1;i<=n;i++){
temp=i;
while(0==temp%5){
n5++;
temp=temp/5;
}
}
return n5;
}
//将1到n的所有数分解为素数的乘积,显然只有2×5才能得10,而2的个数又远大于5的个数,所以只需计算这些素数中有多少个5就可以了。
int count_zero(int n)
{
int i;
int temp;
int n5=0; //计数5的个数
for(i=1;i<=n;i++){
temp=i;
while(0==temp%5){
n5++;
temp=temp/5;
}
}
return n5;
}
//将1到n的所有数分解为素数的乘积,显然只有2×5才能得10,而2的个数又远大于5的个数,所以只需计算这些素数中有多少个5就可以了。