Détection de nombres premiers à l'aide de boucles

Dans le domaine de la programmation, la recherche de nombres premiers nécessite des algorithmes efficaces. Une approche courante consiste à utiliser des boucles, soit for, soit while.

Une précédente tentative d'implémentation de PHP utilisant des boucles a abouti à des estimations incorrectes. Examinons une approche alternative.

Fonction IsPrime

La fonction IsPrime fournie offre une solution robuste pour la détection des nombres premiers :

function isPrime($num) {
    // Handling special cases: 1 is not prime, 2 is the only even prime
    if ($num == 1) {
        return false;
    } elseif ($num == 2) {
        return true;
    }

    // Efficiently handling even numbers
    if ($num % 2 == 0) {
        return false;
    }

    // Checking odd factors up to the square root
    $ceil = ceil(sqrt($num));
    for ($i = 3; $i 
Exemple d'utilisation
L'utilisation de cette fonction est simple :
$number = 17;
if (isPrime($number)) {
    echo $number . " is a prime number.";
} else {
    echo $number . " is not a prime number.";
}
Caractéristiques principales
Détecte les nombres premiers avec une grande précision
Gère efficacement les cas spéciaux et les nombres pairs
Non besoin de calculer les exposants ou d'utiliser des tableaux de division