Heim  >  Artikel  >  Backend-Entwicklung  >  So finden Sie Primzahlen mithilfe einer Schleife: Ein korrigierter Ansatz

So finden Sie Primzahlen mithilfe einer Schleife: Ein korrigierter Ansatz

Linda Hamilton
Linda HamiltonOriginal
2024-10-30 06:55:28330Durchsuche

How to Find Prime Numbers Using a Loop: A Corrected Approach

Primzahlen mit einer Schleife finden: Ein überarbeiteter Ansatz

Die vorliegende Frage sucht nach einer Möglichkeit, Primzahlen mithilfe einer Schleife zu finden. Der bereitgestellte Code versucht dies zu tun, stößt jedoch auf Fehler. Ziel dieses Artikels ist es, diese Fehler zu beheben und einen funktionalen Codeausschnitt vorzustellen, der die Aufgabe erfüllt.

Überarbeiteter Code:

Der korrigierte PHP-Code unten verwendet eine Funktion namens isPrime to Bestimmen Sie, ob eine Zahl eine Primzahl ist oder nicht:

<code class="php">function isPrime($num) {
    // Check if number is 1 (not prime)
    if ($num == 1)
        return false;

    // Check if number is 2 (prime)
    if ($num == 2)
        return true;

    // Rule out even numbers
    if ($num % 2 == 0)
        return false;

    // Check if any odd number up to the square root is a factor
    $limit = ceil(sqrt($num));
    for ($i = 3; $i <= $limit; $i += 2) {
        if ($num % $i == 0)
            return false;
    }

    return true;
}</code>

Erklärung:

  • Die Funktion beginnt mit der Eliminierung von Fällen, in denen die Zahl 1 oder 2 ist.
  • Es prüft, ob die Zahl durch eine gerade Zahl, außer 2, teilbar ist.
  • Es iteriert dann durch ungerade Zahlen bis zur Quadratwurzel der gegebenen Zahl und prüft die Teilbarkeit.
  • Wenn eine ungerade Zahl ein Faktor ist, gibt die Funktion „false“ zurück, was darauf hinweist, dass die Zahl keine Primzahl ist.
  • Wenn die Funktion alle diese Prüfungen abschließt, ohne Faktoren zu finden, kommt sie zu dem Schluss, dass die Zahl eine Primzahl ist, und gibt den Wert zurück wahr.

Beispielverwendung:

Um die isPrime-Funktion zu verwenden, übergeben Sie einfach die Zahl, die Sie überprüfen möchten, als Argument. Zum Beispiel:

<code class="php">echo isPrime(11) ? "Prime" : "Not Prime"; // Output: Prime
echo isPrime(15) ? "Prime" : "Not Prime"; // Output: Not Prime</code>

Fazit:

Der überarbeitete Code bietet eine korrekte Implementierung der Suche nach Primzahlen innerhalb einer Schleife. Es verwendet einen logischen Ansatz, um Nicht-Primzahlen zu eliminieren und Primzahlen genau zu identifizieren.

Das obige ist der detaillierte Inhalt vonSo finden Sie Primzahlen mithilfe einer Schleife: Ein korrigierter Ansatz. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn