Check Whether a Number is a Power of 4 or not in Java

There are many ways to check whether a number is a power of 4 or not. In this section, we will discuss the different approaches to check whether a number is a power of 4 or not.

Examples:

Input: num = 7

Output: 7 is not the power of 4

Input: num = 12

Output: 12 is not the power of 4.

Input: num = 16

Output: 16 is the power of 4. 4² = 16

Approach: Using log base 4 with ceil and floor

In this approach, we find the value of log₄ of the input number. If the value of the log₄(y), where y is the input number, is an integer, then y is a number that is the power of 4; otherwise, not.

FileName: NumPowFour.java

  public class NumPowFour  {    // a method that checks whether the number y is  // the power of 4 or not  public boolean isPowOfFour(int y)  {    double d = (Math.log(y) / Math.log(4));    boolean isPow = Math.ceil(d) == Math.floor(d);    return isPow;    }            // main method  public static void main(String argvs[])  {    // creating an object of the class NumPowFour  NumPowFour obj = new NumPowFour();    int n2 = 17;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      n2 = 256;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 8;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 16;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      }  }  

Output:

17 is not the power four.   256 is the power of four.   8 is not the power four.   16 is the power of four.

Approach: Using log base 4 without ceil and floor

In this approach, we find the value of log₄ of the input number (say, the input number is y). Let’s assume the value is t. We take an integral part of the value and use it as an exponent of the number 4, i.e., 4^{(int) t}. If the value is y, then y is the power of 4; otherwise, not.

FileName: NumPowFour1.java

  public class NumPowFour1  {    // a method that checks whether the number y is  // the power of 4 or not  public boolean isPowOfFour(int y)  {    return (y > 0 && Math.pow(          4, (int)(Math.log(y) / Math.log(4) )) == y);  }            // main method  public static void main(String argvs[])  {    // creating an object of the class NumPowFour1  NumPowFour1 obj = new NumPowFour1();    int n2 = 17;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      n2 = 256;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 8;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 16;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      }  }  

Output:

17 is not the power four.   256 is the power of four.   8 is not the power four.   16 is the power of four.

Approach: Divide by 4

Step 1: Take the input number and check whether the number is divisible by 4 or not. If it is not divisible, then the input number is not the power of 4.

Step 2: If it is divisible, divide the number by 4. If the number we get after division is 1, then the input number is a power of 4. If the received number is not 1, then repeat steps 1 and 2.

Let’s see the implementation of it.

FileName: NumPowFour2.java

  public class NumPowFour2  {    // a method that checks whether the number y is  // the power of 4 or not  public boolean isPowOfFour(int y)  {    do  {  if(y == 1)  {  return true;  }  else if(y % 4 == 0)  {  y = y / 4;      }  else  {  return false;  }    }while(true);    }            // main method  public static void main(String argvs[])  {    // creating an object of the class NumPowFour2  NumPowFour2 obj = new NumPowFour2();    int n2 = 17;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      n2 = 256;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 8;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 16;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      }  }  

Output:

17 is not the power four.   256 is the power of four.   8 is not the power four.   16 is the power of four.

Approach: Set Bit

The common thing about any number that is a power of 2 is that it has only one set bit in its binary representation. Observe the following table.

Number	Binary Representation
1	1
2	10
3	11
4	100
5	101
6	110
7	111
8	1000
9	1001
10	1010

The numbers whose only one bit is set is 1, 2, 4, 8. Notice that all these numbers are power of 2. 2⁰ = 1, 2¹ = 2, 2² = 4, and 2³= 8.

Since a number that is the power of 4 has to be the number of power of 2. Therefore, we will only look for those numbers that are the power of 2, and then we will filter out the numbers that are the power of 4.

A number that is the power of 4 has the following characteristics

Only one bit is set in that number as a power 4 number is always a power 2 number.
The number of zeros after the set bit has to be even. 2 = 10 in its binary representation, and the number of zero after the set bit is 1, which is odd. Therefore 2 is not the power of 4. 16 = 10000 in its binary representation, and the number of zeros after the set bit is 4, which is even. Therefore, 16 is the power of 4.

The following program will use the above-mentioned characteristics to find out the numbers that are the power of 4.

FileName: NumPowFour3.java

  public class NumPowFour3  {    // a method that checks whether the number y is  // the power of 4 or not  public boolean isPowOfFour(int y)  {    // for checking only one bit is set or not  if((y & (y – 1)) == 0)  {      int countZero = 0;            // loop for count the zeros after the set bit      while((y & 1) == 0)      {          countZero = countZero + 1;                    // shifting the bit by 1;          y = y >> 1;      }                  // checking whether the number of zeros after the set bit       // is even or not      return (countZero % 2 == 0) ? true : false;  }    // reaching here means there are more than one set bit  // hence that number can not be the power of 4  return false;    }            // main method  public static void main(String argvs[])  {    // creating an object of the class NumPowFour3  NumPowFour3 obj = new NumPowFour3();    int n2 = 17;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      n2 = 256;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 8;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 16;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      }  }  

Output:

17 is not the power four.   256 is the power of four.   8 is not the power four.   16 is the power of four.

Instead of counting zeros after the set bit, one can also do the & operation with 0xAAAAAAAA. The & operation with 0xAAAAAAAA is important as it removes the numbers whose number of zeros after the set bit is odd (2, 8, 32, etc.). Observe the following program.

FileName: NumPowFour4.java

  public class NumPowFour4  {    // a method that checks whether the number y is  // the power of 4 or not  public boolean isPowOfFour(int y)  {    // for checking only one bit is set or not  if((y & (y – 1)) == 0)  {        // filtering out those numbers that are power of 2 but not       // power of 4. For ex: 2, 8, 32, etc.      return ((y & 0xAAAAAAAA) == 0) ? true : false;  }    // reaching here means there are more than one set bit  // hence that number can not be the power of 4  return false;    }            // main method  public static void main(String argvs[])  {    // creating an object of the class NumPowFour4  NumPowFour4 obj = new NumPowFour4();    int n2 = 17;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      n2 = 256;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 8;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 16;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      }  }  

Output:

17 is not the power four.   256 is the power of four.   8 is not the power four.   16 is the power of four.

Approach: Perfect Square

Since 4 is a perfect square, any number that is the power of 4 has to be the perfect square. Thus, the following two conditions are sufficient to check whether a number is a power of 4 or not.

The number should be the power of 2
The number should be a perfect square.

FileName:java

  public class NumPowFour5  {       // a method that checks whether the number y is  // a perfect square or not    public boolean iPerfectSqr(int y)  {      int p = (int) Math.sqrt(y);            return ((p * p) == y);  }    // a method that checks whether the number y is  // the power of 4 or not  public boolean isPowOfFour(int y)  {    int num = 2;    if(iPerfectSqr(y))  {  // if the number i a perfect square, then  // check whether the number is a power of 2 or not  while(true)  {      if(num == y)      {          return true;      }            else if ( num > y)      {          return false;      }            num = num * 2;   }  }          // reaching here means the number is not a perfect square  // hence that number can not be the power of 4  return false;    }            // main method  public static void main(String argvs[])  {    // creating an object of the class NumPowFour5  NumPowFour5 obj = new NumPowFour5();    int n2 = 17;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      n2 = 256;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 8;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }    n2 = 16;  if(obj.isPowOfFour(n2))  {  System.out.println(n2 + ” is the power of four. “);      }  else  {  System.out.println(n2 + ” is not the power four. “);      }      }  }  

Output:

17 is not the power four.   256 is the power of four.   8 is not the power four.   16 is the power of four.

Next TopicKth Smallest in an Unsorted Array in Java

Check Whether a Number is a Power of 4 or not in Java

Check Whether a Number is a Power of 4 or not in Java

Approach: Using log base 4 with ceil and floor

Approach: Using log base 4 without ceil and floor

Approach: Divide by 4

Approach: Set Bit

Approach: Perfect Square

Java ThreadLocalRandom

Emirp Number in Java

You may also like