mirror of
https://github.com/TheAlgorithms/PHP.git
synced 2025-01-16 22:58:14 +01:00
31 lines
516 B
PHP
31 lines
516 B
PHP
<?php
|
|
|
|
/**
|
|
* This function check whether
|
|
* the provided integer is a prime
|
|
* number or not.
|
|
*
|
|
* @param Integer $number An integer input
|
|
* @return boolean whether the number is prime or not
|
|
*/
|
|
function isPrime(int $number)
|
|
{
|
|
if ($number === 2) {
|
|
return true;
|
|
}
|
|
|
|
if ($number % 2 === 0 or $number < 2) {
|
|
return false;
|
|
}
|
|
|
|
$i = 3;
|
|
while ($i <= sqrt($number)) {
|
|
if ($number % $i === 0) {
|
|
return false;
|
|
}
|
|
$i += 2;
|
|
}
|
|
|
|
return true;
|
|
}
|