C Program to Check Power of 3

Posted in C Tutorial

Updated on Oct 13, 2024

By Mari Selvan

👁️ 126 - Views

⏳ 4 mins

💬 1 Comment

Photo Credit to CodeToFun

🙋 Introduction

In the realm of programming, one often encounters the need to check if a given number is a power of another.

In this case, we'll explore a C program specifically designed to check if a number is a power of 3.

The logic behind this program involves repeatedly dividing the number by 3 until it becomes 1, indicating that it is a power of 3.

📄 Example

Let's delve into the C code that achieves this functionality.

isPowerOf3.c

Copied

#include <stdio.h>

// Function to check if a number is a power of 3
int isPowerOf3(int n) {
  // Keep dividing the number by 3 until it is greater than 1
  while (n % 3 == 0 && n > 1) {
    n /= 3;
  }

  // If the final value is 1, the original number is a power of 3
  return n == 1;
}

// Driver program
int main() {
  // Replace this value with your desired number
  int number = 27;

  // Check if the number is a power of 3
  if (isPowerOf3(number)) {
    printf("%d is a power of 3\n", number);
  } else {
    printf("%d is not a power of 3\n", number);
  }

  return 0;
}

💻 Testing the Program

To test the program with different numbers, simply replace the value of number in the main function.

Output

27 is a power of 3

Compile and run the program to see if the given number is a power of 3.

🧠 How the Program Works

The program defines a function isPowerOf3 that takes an integer as input and checks if it is a power of 3.
Inside the function, it repeatedly divides the number by 3 until it becomes greater than 1.
If the final value is 1, the original number is a power of 3, and the function returns true; otherwise, it returns false.
The driver program in the main function tests a specific number and prints whether it is a power of 3 or not.

📏 Between the Given Range

Let's take a look at the C code that checks for powers of 3 in the given range.

isPowerOfThree.c

Copied

#include <stdio.h>
#include <stdbool.h>

// Function to check if a number is a power of 3
bool isPowerOfThree(int num) {
  if (num <= 0) {
    return false;
  }

  while (num % 3 == 0) {
    num /= 3;
  }

  return num == 1;
}

// Driver program
int main() {
  // Define the range from 1 to 20
  int start = 1;
  int end = 20;

  printf("Power of 3 in the range %d to %d:\n", start, end);

  // Check and print powers of 3 in the specified range
  for (int i = start; i <= end; ++i) {
    if (isPowerOfThree(i)) {
      printf("%d ", i);
    }
  }

  printf("\n");

  return 0;
}

💻 Testing the Program

Output

Power of 3 in the range 1 to 20:
1 3 9

Compile and run the program to see the powers of 3 in the specified range.

🧠 How the Program Works

The program defines a function isPowerOfThree that checks whether a given number is a power of 3.
Inside the function, it uses a while loop to repeatedly divide the number by 3 until it is no longer divisible by 3.
The main function defines a range from 1 to 20 and prints the powers of 3 within that range.

🧐 Understanding the Concept of Power of 3

Before diving into the code, let's understand the concept of a power of 3.

A number is considered a power of 3 if it can be expressed as 3^n, where n is an integer.

For example, 1, 3, 9, 27, and so on are powers of 3.

🎢 Optimizing the Program

While the provided program is straightforward, there are alternative approaches to check if a number is a power of 3. Consider exploring other mathematical techniques for optimization.

Feel free to incorporate and modify this code as needed for your specific use case. Happy coding!