소수

<?php
function is_prime($n)
{
    if ($n % 2 === 0) {
        return ($n === 2 ? true : false);
    }

    $max = ceil(sqrt($n));
    for ($i = 3; $i <= $max; $i += 2) {
        if ($n % $i === 0) {
            return false;
        }
    }

    return true;
}
?>