Home » C programs » C bitwise operators programs

C program to get minimum number of bits to store an integer number

In this C program, we will find how many minimum bit(s) are required to store an integer number?

Problem statement

Given an integer number and we have to find the total number of minimum bit(s) which can be used to store given integer number.

C program to get minimum number of bits to store an integer number

/*Program to get minimum number of bits to store an integer number.*/

#include <stdio.h>

/*function declaration
 * name		: countBit
 * Desc		: to get bits to store an int number
 * Parameter	: int 
 * return	: int 
 */
int countBit(int);
int main() {
  int num;
  printf("Enter an integer number :");
  scanf("%d", & num);

  printf("Total number of bits required = %d\n", countBit(num));
  return 0;
}

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

Output

First run:
Enter an integer number :127
Total number of bits required = 7

Second run:
Enter an integer number :13
Total number of bits required = 4

C Bitwise Operators Programs »