C Program to Check Perfect Square

Posted in C Tutorial

Updated on Oct 06, 2024

By Mari Selvan

👁️ 224 - Views

⏳ 4 mins

💬 1 Comment

Photo Credit to CodeToFun

🙋 Introduction

In the realm of programming, various mathematical problems challenge programmers to devise efficient solutions. One such problem is determining whether a given number is a perfect square.

A perfect square is a number that is the square of an integer, meaning it can be expressed as the product of an integer multiplied by itself.

In this tutorial, we'll delve into a C program designed to check whether a given number is a perfect square or not.

📄 Example

Let's explore the C code that accomplishes this task.

isPerfectSquare.c

Copied

#include <stdio.h>

// Function to check if a number is a perfect square
int isPerfectSquare(int number) {
  int i;

  for (i = 1; i * i <= number; i++) {
    // If i * i is equal to the number, it's a perfect square
    if (i * i == number) {
      return 1; // Return true
    }
  }

  return 0; // Return false
}

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

  // Check if the number is a perfect square
  if (isPerfectSquare(testNumber)) {
    printf("%d is a perfect square.\n", testNumber);
  } else {
    printf("%d is not a perfect square.\n", testNumber);
  }

  return 0;
}

💻 Testing the Program

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

Output

16 is a perfect square.

Compile and run the program to see if the number is a perfect square.

🧠 How the Program Works

The program defines a function isPerfectSquare that takes an integer as input and returns 1 if the number is a perfect square, and 0 otherwise.
Inside the function, it iterates through integers starting from 1 until the square of the current integer is greater than the given number.
If the square of the current integer is equal to the given number, the function returns 1 indicating a perfect square.
The main program then checks if a specific number (in this case, 16) is a perfect square and prints the result.

📏 Between the Given Range

Let's delve into the C code that accomplishes this task.

isPerfectSquare.c

Copied

#include <stdio.h>
#include <math.h>

// Function to check if a number is a perfect square
int isPerfectSquare(int num) {
  int root = sqrt(num);
  return (root * root == num);
}

// Driver program
int main() {
  printf("Perfect Squares in the Range 1 to 50:\n");

  for (int i = 1; i <= 50; ++i) {
    if (isPerfectSquare(i)) {
      printf("%d ", i);
    }
  }

  printf("\n");

  return 0;
}

💻 Testing the Program

The provided code checks for perfect squares in the range from 1 to 50. The output format is as follows:

Output

Perfect Squares in the Range 1 to 50:
1 4 9 16 25 36 49

🧠 How the Program Works

The program defines a function isPerfectSquare that takes a number as input and returns whether it is a perfect square.
Inside the main function, it iterates through numbers from 2 to 50 (excluding 1, as it is not considered a perfect square).
For each number, it checks if it is a perfect square using the isPerfectSquare function.
If a number is a perfect square, it is printed.

🧐 Understanding the Concept of Perfect Square

Before diving into the code, let's take a moment to understand the concept of perfect squares.

A perfect square is a number that can be expressed as the product of an integer multiplied by itself.

For example, 4, 9, and 16 are perfect squares because they are the squares of 2, 3, and 4, respectively.

🎢 Optimizing the Program

While the provided program is effective, there are alternative methods for checking perfect squares that involve mathematical properties. Consider exploring and implementing such optimizations to enhance the efficiency of your program.

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