Find whether a given number is a power of 4 or not in C++

In this problem, we are given an integer N. Our task is to find whether a given integer is a power of 4 or not.

Let's take an example to understand the problem,

Input : N = 64
Output : Yes

Explanation −

43 = 64

Solution Approach

A simple solution to the problem is by recursively dividing the number by 4 and checking whether the resultant number is divided by 4 or not. If the value after recursive division becomes 1, return true.

Example

Program to illustrate the working of our solution

#include <iostream>
using namespace std;
bool isPowerOf4(int n){
   if(n == 0)
   return 0;
   while(n != 1)
   {
      if(n % 4 != 0)
         return 0;
      n = n / 4;
   }
   return 1;
}
int main(){
   int n = 123454;
   if (isPowerOf4(n))
      cout<<"The number is a power of 4";
   else
      cout<<"The number is not a power of 4";
   return 0;
}

Output

The number is not a power of 4

sudhir sharma

Updated on 01-Feb-2022 08:09:16

• Related Questions & Answers
• Find whether a given integer is a power of 3 or not in C++
• Write a Golang program to check whether a given number is prime number or not
• Check whether a number is a Fibonacci number or not JavaScript
• Write a Golang program to check whether a given number is a palindrome or not
• Check whether the given number is Euclid Number or not in Python
• Check if a number is power of 8 or not in C++
• Golang Program to check whether given positive number is power of 2 or not, without using any branching or loop
• C++ Program to find whether a number is the power of two?
• Golang Program to check the power of 4 of a given number
• Program to check whether given number is Narcissistic number or not in Python
• Program to check a number is power of two or not in Python
• Checking if a number is a valid power of 4 in JavaScript
• How to find whether a provided number is safe integer or not in JavaScript?
• Find whether a subarray is in form of a mountain or not in C++
• Check whether the given number is Wagstaff prime or not in Python