Простые числа в PHP

Даже я не могу понять, почему Вы не можете использовать простой и эффективный цикл, единственная другая альтернатива использует рекурсивную функцию. Вот отрывок:

<?php

    function isPrimeRec($n, $d) {
        if ($d <= 1) return ($n > 1);
        else if ($n % $d == 0) return false;
        else return isPrimeRec($n, $d-1);
    }

    function isPrime($n) {
        return isPrimeRec($n, $n-1);
    }

    $n = 537;
    print("Is " . $n . " prime? " . (isPrime($n) == 1 ? "Yes" : "No") . ".");

?>