C# Program to Check Power of 3

Posted in C# Tutorial

Updated on Jan 11, 2024

By Mari Selvan

👁️ 47 - 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.

This tutorial focuses on 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 explore the C# code that accomplishes this functionality.

Program.cs

Copied

using System;

class Program {
  // Function to check if a number is a power of 3
  static bool 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
  static void Main() {
    // Replace this value with your desired number
    int number = 27;

    // Check if the number is a power of 3
    if (IsPowerOf3(number)) {
      Console.WriteLine($"{number} is a power of 3");
    } else {
      Console.WriteLine($"{number} is not a power of 3");
    }
  }
}

💻 Testing the Program

To test the program with different numbers, simply replace the value of number in the Main method.

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 iteratively 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 method 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.

Program.cs

Copied

using System;

class Program {
  // Function to check if a number is a power of 3
  static bool IsPowerOfThree(int num) {
    if (num <= 0)
      return false;

    while (num > 1) {
      if (num % 3 != 0)
        return false;

      num /= 3;
    }

    return true;
  }

  // Driver program
  static void Main() {
    Console.WriteLine("Power of 3 in the range 1 to 20:");

    // Loop through the range 1 to 20 and check for powers of 3
    for (int i = 1; i <= 20; i++) {
      if (IsPowerOfThree(i)) {
        Console.Write($"{i} ");
      }
    }

    Console.WriteLine();
  }
}

💻 Testing the Program

Output

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

Run the program, and it will display the numbers in the specified range that are powers of 3.

🧠 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 checks if the number is positive and then iteratively divides the number by 3 until it is no longer divisible.
The main function prints the numbers in the range 1 to 20 that are powers of 3.

🧐 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!