PHP Program to Check Prime Number

Posted in PHP Tutorial

Updated on Oct 31, 2024

By Mari Selvan

👁️ 306 - Views

⏳ 4 mins

💬 1 Comment

Photo Credit to CodeToFun

🙋 Introduction

In the landscape of programming, dealing with prime numbers is a fundamental and interesting task. Prime numbers, those divisible only by 1 and themselves, play a crucial role in various mathematical and computational applications.

In this tutorial, we will delve into a simple yet effective PHP program to check whether a given number is a prime number.

📄 Example

Let's delve into the PHP code that performs the prime number check.

isPrime.php

Copied

<?php
// Function to check if a number is prime
function isPrime($number)
{
  // 0 and 1 are not prime numbers
  if ($number <= 1)
  {
    return false;
  }

  // Check for factors from 2 to the square root of the number
  for ($i = 2;$i * $i <= $number;++$i)
  {
    if ($number % $i == 0)
    {
      return false; // Found a factor, not a prime number
      
    }
  }

  return true; // No factors found, it's a prime number
  
}

// Driver program
// Replace this value with your desired number
$testNumber = 17;

// Call the function to check if the number is prime
if (isPrime($testNumber))
{
  echo "$testNumber is a prime number.\n";
}
else
{
  echo "$testNumber is not a prime number.\n";
}

?>

💻 Testing the Program

To test the program with a different number, replace the value of $testNumber in the script.

Output

17 is a prime number.

Run the script to see whether the number is a prime number.

🧠 How the Program Works

The program defines a function isPrime that takes an integer as input and returns a boolean indicating whether the number is prime.
Inside the function, it checks if the number is less than or equal to 1; if so, it's not prime.
It then iterates through potential factors from 2 to the square root of the number.
If it finds any factor, the number is not prime; otherwise, it is prime.
The main part of the script tests the program with a specific number (in this case, 17).

📏 Between the Given Range

Let's dive into the php code that checks and lists prime numbers in the specified range.

isPrime.php

Copied

<?php
// Function to check if a number is prime
function isPrime($num)
{
  if ($num < 2)
  {
    return false;
  }
  for ($i = 2;$i <= sqrt($num);++$i)
  {
    if ($num % $i == 0)
    {
      return false;
    }
  }
  return true;
}

// Display prime numbers in the range 1 to 20
echo "Prime Numbers in the Range 1 to 20: \n";

for ($i = 1;$i <= 20;++$i)
{
  if (isPrime($i))
  {
    echo $i . " ";
  }
}

?>

💻 Testing the Program

The program is set to check and list prime numbers in the range from 1 to 20. No additional input is required.

Output

Prime Numbers in the Range 1 to 20:
2 3 5 7 11 13 17 19

Run the program to see the prime numbers in the specified range.

🧠 How the Program Works

The program defines a function isPrime that checks if a given number is prime.
Inside the function, it checks for divisibility up to the square root of the number.
The main section displays prime numbers in the range from 1 to 20 using a loop and the isPrime function.

🧐 Understanding the Concept of Prime Numbers

Before diving into the code, let's briefly understand prime numbers.

A prime number is a natural number greater than 1 that is not a product of two smaller natural numbers. For example, 2, 3, 5, 7, 11, and 13 are prime numbers.

🎢 Optimizing the Program

While the provided program is effective, you can explore optimizations such as using the square root of the number as the loop limit for improved efficiency.

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