Java Program to Count trailing zeroes in factorial of a number

To count trailing zeroes in factorial of a number, the Java code is as follows −

Example

 Live Demo

import java.io.*;
public class Demo{
   static int trailing_zero(int num){
      int count = 0;
      for (int i = 5; num / i >= 1; i *= 5){
         count += num / i;
      }
      return count;
   }
   public static void main (String[] args){
      int num = 1000000;
      System.out.println("The number of trailing zeroes in " + num +" factorial is " +
      trailing_zero(num));
   }
}

Output

The number of trailing zeroes in 1000000 factorial is 249998

A class named Demo contains a function named ‘trailing_zero’ that initializes count value to 0, and iterates through the number whose factorial’s number of zeroes need to be found. This count is returned as output from the function. In the main function, the value fro ‘num’ is defined, and this function is called by passing this number as a parameter. Relevant messages are displayed on the console.

AmitDiwan

Updated on 08-Jul-2020 11:47:03

• Related Questions & Answers
• Python Program to Count trailing zeroes in factorial of a number
• C/C++ Program to Count trailing zeroes in factorial of a number?
• C/C++ Programming to Count trailing zeroes in factorial of a number?
• Factorial Trailing Zeroes in C++
• Count trailing zeros in factorial of a number in C++
• How to remove trailing zeroes in a decimal number in Java?
• Java Program to Find Factorial of a number
• Finding trailing zeros of a factorial JavaScript
• C program to find trailing zero in given factorial
• Java Program to Find Factorial of a Number Using Recursion
• Program to find trailing zeros in factorial of n in C++?\n
• Preimage Size of Factorial Zeroes Function in C++
• C Program to count trailing and leading zeros in a binary number
• Find the Number of Trailing Zeroes in Base 16 Representation of N! using C++
• Find the Number of Trailing Zeroes in base B Representation of N! using C++