Wie berechnet man die Gesamtzahl der Primzahlen in einem bestimmten Bereich in PHP?

Im vorherigen Artikel „Wie berechnet man mit PHP die Summe von Primzahlen kleiner als 100?“ “, wir haben Ihnen die Methode zur Berechnung der Summe von Primzahlen mit PHP vorgestellt. Ich glaube, Sie haben ein gewisses Verständnis für die Beurteilung von Primzahlen. Wenn wir also alle Primzahlen in einem bestimmten ganzzahligen Bereich erhalten möchten, wie erreichen wir das?

Wenn wir beispielsweise die Anzahl aller Primzahlen in n zählen möchten, ist der Bereich von n 1≤n≤9999.999.

Jetzt stellen wir Ihnen die PHP-Methode zur Berechnung der Gesamtzahl der Primzahlen in einem bestimmten Bereich vor:

Der Code lautet wie folgt:

<?php
$max = 1000000;

// 初始化数组
for ($i = 0; $i <$max; $i ++) {
    $array [$i] = 1;
}
$array [1] = 0;

// 由于0和1不是素数，从2开始判断
for ($i = 2; $i<$max; $i ++) {
    if ($array [$i] === 0)
        continue;
    else
    {
        For ($j = $i * $i; $j<$max; $j += $i) {
            $array [$j] = 0;
        }
    }

    for ($i = 2; $i <$max; $i ++) {
        $array [$i] += $array [$i-1];
    }

    While (1) {
        $res = fscanf(STDIN, &#39;%d&#39;, $n);
        if ($res == 0) break;

        $cnt = $array [$n];
        echo "小于等于n的质数的个数为: ";
        echo $cnt.PHP_EOL;
    }
}

Ausgabe:

小于等于n的质数的个数为:168

Hinweis: Primzahlen werden auch Primzahlen genannt, und es gibt unendliche Zahlen. Eine Primzahl ist definiert als eine natürliche Zahl größer als 1, die außer 1 und sich selbst keine anderen Faktoren hat.

Verwandte Empfehlungen: „PHP-Tutorial“

In diesem Artikel geht es um die PHP-Methode zur Berechnung der Gesamtzahl der Primzahlen in einem bestimmten Bereich an Freunde, die Hilfe brauchen!

Das obige ist der detaillierte Inhalt vonWie berechnet man die Gesamtzahl der Primzahlen in einem bestimmten Bereich in PHP?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!