w3resource logo


Python Exercises

Python Challenges: Check if a given positive integer is a power of four

Python Challenges - 1: Exercise-3 with Solution

Write a Python program to check if a given positive integer is a power of four.

Input : 4
Output : True

Explanation :

Python: A positive integer is a power of 4

Sample Solution :-

Python Code :

def is_Power_of_four(n):
    while n and not (n & 0b11):
        n >>= 2
    return (n == 1)

print(is_Power_of_four(4))
print(is_Power_of_four(16))
print(is_Power_of_four(255))

Output :

True                                                                    
True                                                                    
False

Flowchart:

Python Flowchart: Check if a given positive integer is a power of four

Python Code Editor:

def is_Power_of_four(n):
    while n and not (n & 0b11):
        n >>= 2
    return (n == 1)

print(is_Power_of_four(4))
print(is_Power_of_four(16))
print(is_Power_of_four(255))

Improve this sample solution and post your code through Disqus



Join our Question Answer community to learn and share your programming knowledge.