PHP Program to Find All Prime Numbers in a Given Interval

<?php

function isPrime($num) {
    if ($num < 2) {
        return false;
    }
    for ($i = 2; $i <= sqrt($num); $i++) {
        if ($num % $i == 0) {
            return false;
        }
    }
    return true;
}

function findPrimeNums($start, $end) {
    $primes = [];
    for ($i = $start; $i <= $end; $i++) {
        if (isPrime($i)) {
            $primes[] = $i;
        }
    }
    return $primes;
}

$start = 10;
$end = 50;
$primeNumbers = findPrimeNums($start, $end);

echo implode(', ', $primeNumbers);

?>

<?php

function findPrimeNums($n) {
    $isPrime = array_fill(2, $n, true);
    for ($i = 2; $i * $i <= $n; $i++) {
        if ($isPrime[$i]) {
            for ($j = $i * $i; $j <= $n; $j += $i) {
                $isPrime[$j] = false;
            }
        }
    }
    
    return array_keys(array_filter($isPrime));
}

// Driver code
$start = 10;
$end = 50;

$primeNums = findPrimeNums($end);

$primeNumsInRange = array_filter($primeNums, 
    function ($num) use ($start, $end) {
        return $num >= $start && $num <= $end;
    });

echo implode(', ', $primeNumsInRange);

?>