Skip to content

Instantly share code, notes, and snippets.

@adinan-cenci
Last active November 16, 2019 10:30
Show Gist options
  • Save adinan-cenci/3d1b70ab9bd17affa436394bf2107170 to your computer and use it in GitHub Desktop.
Save adinan-cenci/3d1b70ab9bd17affa436394bf2107170 to your computer and use it in GitHub Desktop.
Is x a prime number?
<?php
function isPrime($number)
{
// the only even prime number is 2
if (($number % 2 == 0 and $number != 2) or $number == 1) {
return false;
}
$finish = floor($number / 2); // the higher denominator of any number is its half
$denom = 3;
while ($denom <= $finish) {
if ($number % $denom == 0) {
return false;
}
$denom += 2; // next odd number, odd numbers can't be divided by even ones
}
return true;
}
/*----------------------------*/
$primes = array_filter(range(1, 100), 'isPrime');
echo
'Prime numbers between 1 and 100: '.implode(', ', $primes);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment