Skip to content

Instantly share code, notes, and snippets.

@oscarnevarezleal
Created October 14, 2015 20:22
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 1 You must be signed in to fork a gist
  • Save oscarnevarezleal/d48d0c73e4d4fb1edc93 to your computer and use it in GitHub Desktop.
Save oscarnevarezleal/d48d0c73e4d4fb1edc93 to your computer and use it in GitHub Desktop.
prime numbers
<?php
/**
* @param $number
* @return bool
*/
function is_prime($number)
{
if ($number < 2) {
return false;
}
if ($number === 2)
return true;
if ($number % 2 === 0)
return false;
$sqrt = ceil(sqrt($number));
for ($i = 3; $sqrt < $i; $i += 2) {
if ($number % $i === 0) {
return false;
}
}
return true;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment