Home » Java Programs » Java Basic Programs

Java program to find the number of bits required to represent a number

Given/input a number, we have to find the number of bits required to represent it.
Submitted by Nidhi, on March 06, 2022

Problem statement

In this program, we will read an integer number and find the number of bits required to represent the number.

Source Code

The source code to find the number of bits required to represent a number is given below. The given program is compiled and executed successfully.

// Java program to find the number of bits 
// required to represent a number

import java.util.Scanner;

public class Main {
  static int countBit(int n) {
    int count = 0, i;

    if (n == 0)
      return 0;

    for (i = 0; i < 32; i++) {
      if (((1 << i) & n) != 0)
        count = i;
    }
    return ++count;
  }

  public static void main(String[] args) {
    Scanner SC = new Scanner(System.in);

    int num = 0;

    System.out.printf("Enter an integer number: ");
    num = SC.nextInt();

    System.out.printf("Total number of bits required: %d\n", countBit(num));
  }
}

Output

Enter an integer number: 255
Total number of bits required: 8

Explanation

In the above program, we imported the "java.util.Scanner" package to read input from the user. And, created a public class Main. It contain two static methods countBit() and main().

The countBit() method is used to find the total number of bits required to represent the specified number and return the result to the calling function.

The main() method is an entry point for the program. Here, we read an integer number from the user using the Scanner class and called the countBit() method to get the total number of bits required. After that, we printed the result.

Java Basic Programs »

---