Wie kann man Primzahlen mithilfe von Schleifen in PHP effizient erkennen?

Erkennung von Primzahlen mithilfe von Schleifen

Im Bereich der Programmierung erfordert das Finden von Primzahlen effiziente Algorithmen. Ein gängiger Ansatz ist die Verwendung von Schleifen, entweder for oder while.

Ein früherer Versuch einer PHP-Implementierung mithilfe von Schleifen führte zu falschen Schätzungen. Lassen Sie uns einen alternativen Ansatz untersuchen.

IsPrime-Funktion

Die bereitgestellte IsPrime-Funktion bietet eine robuste Lösung für die Primzahlerkennung:

<code class="php">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 <= $ceil; $i += 2) {
        if ($num % $i == 0) {
            return false;
        }
    }

    return true;
}</code>

Verwendungsbeispiel

Die Verwendung dieser Funktion ist unkompliziert:

<code class="php">$number = 17;
if (isPrime($number)) {
    echo $number . " is a prime number.";
} else {
    echo $number . " is not a prime number.";
}</code>

Hauptfunktionen

• Erkennt Primzahlen mit hohen Zahlen Genauigkeit
• Behandelt Sonderfälle und gerade Zahlen effizient
• Es ist nicht erforderlich, Exponenten zu berechnen oder Divisionsarrays zu verwenden

Das obige ist der detaillierte Inhalt vonWie kann man Primzahlen mithilfe von Schleifen in PHP effizient erkennen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!