TheAlgorithms-PHP/Maths/CheckPrime.php

31 lines
516 B
PHP
Raw Permalink Normal View History

<?php
2020-08-14 00:20:28 +05:30
/**
* 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;
2021-01-04 20:51:24 +01:00
while ($i <= sqrt($number)) {
if ($number % $i === 0) {
return false;
}
$i += 2;
}
return true;
}