阶乘尾数零的个数

100以内阶乘的尾数有多少个零?
样例输入:20
样例输出:4

#include <stdio.h>
int main() 
{
    int n=0;
    scanf("%d",&n);
    int count = 0; //记录参与阶乘的数的因子5的总个数
    for(int i = 1; i <= n; i++) //1到100阶乘作for循环
    {
        if(i % 5 == 0) //判断整数是否能被5整除
        {
            count++;  //能被整除计一次数
        }
        if(i % 25 == 0) //再判断整数是否能被25整除
        {
            count++;    //能被整除再记一次数
        }
    }
    printf("%d\n ",count); //输出因子5的总个数
    return 0;
}
原创文章 326 获赞 309 访问量 3万+

猜你喜欢

转载自blog.csdn.net/huangziguang/article/details/105903947