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

Last update on December 21 2024 07:49:35 (UTC/GMT +8 hours)

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

Explanation:

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))

Sample Output:

True                                                                                                          
True                                                                                                          
False 

Flowchart:

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Python program to check if a given positive integer is a power of three.
Next: Write a Python program to check if a number is a perfect square.