소수인지 확인하기 (유클리드 알고리즘)

소수인지 확인하는 알고리즘은 더이상 좋은게 없네요.
유클리드 알고리즘이라고 생각하기엔, 좀 억지가 있지만, 책에 그렇게 적혀 있네
요.


< ?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;
}
?>