🎓 Top 15 Udemy Courses (80-90% Discount): My Udemy Courses - Ramesh Fadatare — All my Udemy courses are real-time and project oriented courses.
▶️ Subscribe to My YouTube Channel (178K+ subscribers): Java Guides on YouTube
▶️ For AI, ChatGPT, Web, Tech, and Generative AI, subscribe to another channel: Ramesh Fadatare on YouTube
1. Introduction
Identifying whether a number is a power of two is a common problem in computer science, particularly because binary systems are based on powers of two. This task can be done efficiently using bitwise operations in Python.
A number is a power of two if it can be expressed as 2 raised to the power of n, where n is a non-negative integer. For example, 1, 2, 4, 8, and 16 are all powers of two.
2. Program Steps
1. Accept or define a number to check.
2. Check if the number is less than or equal to zero, which cannot be a power of two.
3. Use a bitwise operation to check if the number is a power of two.
4. Print the result.
3. Code Program
# Function to check if a number is a power of two
def is_power_of_two(number):
# A power of two in binary has a single '1' bit and all other bits as '0'
# Using 'number & (number - 1)' will clear the lowest set bit and should result in zero for powers of two
return number > 0 and (number & (number - 1)) == 0
# Number to check
num_to_check = 16
# Check and print the result
if is_power_of_two(num_to_check):
print(f"{num_to_check} is a power of two.")
else:
print(f"{num_to_check} is not a power of two.")
Output:
16 is a power of two.
Explanation:
1. is_power_of_two is a function that takes an integer number.
2. It first checks if number is greater than 0, as negative numbers and zero cannot be powers of two.
3. It then performs a bitwise AND operation between number and number - 1. If the result is 0, the number is a power of two, as powers of two have only one bit set in binary representation.
4. num_to_check is set to 16, and the function is_power_of_two is called to determine if it is a power of two.
5. The output of the program confirms that 16 is indeed a power of two, matching the condition described in step 3.
My Top and Bestseller Udemy Courses. The sale is going on with a 70 - 80% discount. The discount coupon has been added to each course below:
Build REST APIs with Spring Boot 4, Spring Security 7, and JWT
![[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25](https://img-c.udemycdn.com/course/750x422/6852721_b512_2.jpg "[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25")
[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25
ChatGPT + Generative AI + Prompt Engineering for Beginners
Spring 7 and Spring Boot 4 for Beginners (Includes 8 Projects)
Available in Udemy for Business
Building Real-Time REST APIs with Spring Boot - Blog App
Available in Udemy for Business
Building Microservices with Spring Boot and Spring Cloud
Available in Udemy for Business
Java Full-Stack Developer Course with Spring Boot and React JS
Available in Udemy for Business
Build 5 Spring Boot Projects with Java: Line-by-Line Coding
Testing Spring Boot Application with JUnit and Mockito
Available in Udemy for Business
Spring Boot Thymeleaf Real-Time Web Application - Blog App
Available in Udemy for Business
Master Spring Data JPA with Hibernate
Available in Udemy for Business
Spring Boot + Apache Kafka Course - The Practical Guide
Available in Udemy for Business
Comments
Post a Comment
Leave Comment