C Exercises: Find the number of trailing zeroes in a given factorial
C Programming Mathematics: Exercise-10 with Solution
Write a C program to find the number of trailing zeroes in a given factorial.
Example 1:
Input: 4
Output: 0
Explanation: 4! = 24, no trailing zero.
Example 2:
Input: 6
Output: 1
Explanation: 6! = 720, one trailing zero.
Example:
Input:
n = 4
n = 5
Output:
Number of trailing zeroes of factorial 4 is 0
Number of trailing zeroes of factorial 5 is 1
Pictorial Presentation:

Sample Solution:
C Code:
#include <stdio.h>
static int trailing_Zeroes(int n)
{
int number = 0;
while (n > 0) {
number += n / 5;
n /= 5;
}
return number;
}
int main(void)
{
int n = 4;
printf("\nNumber of trailing zeroes of factorial %d is %d ", n, trailing_Zeroes(n));
n = 5;
printf("\nNumber of trailing zeroes of factorial %d is %d ", n, trailing_Zeroes(n));
return 0;
}
Sample Output:
Number of trailing zeroes of factorial 4 is 0 Number of trailing zeroes of factorial 5 is 1
Flowchart:

-->
C Programming Code Editor:
Improve this sample solution and post your code through Disqus.
Previous: Write a C program to get the column number (integer value) that corresponds to a column title as appear in an Excel sheet.
Next: Write a C program to count the total number of digit 1 appearing in all positive integers less than or equal to a given integer n.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
- Weekly Trends
- Python Interview Questions and Answers: Comprehensive Guide
- Scala Exercises, Practice, Solution
- Kotlin Exercises practice with solution
- MongoDB Exercises, Practice, Solution
- SQL Exercises, Practice, Solution - JOINS
- Java Basic Programming Exercises
- SQL Subqueries
- Adventureworks Database Exercises
- C# Sharp Basic Exercises
- SQL COUNT() with distinct
- JavaScript String Exercises
- JavaScript HTML Form Validation
- Java Collection Exercises
- SQL COUNT() function
- SQL Inner Join