Heim > Backend-Entwicklung > PHP-Problem > Wie kann man in PHP feststellen, ob eine Zahl eine Primzahl ist?

Wie kann man in PHP feststellen, ob eine Zahl eine Primzahl ist?

青灯夜游
Freigeben: 2023-02-26 13:48:01
Original
5767 Leute haben es durchsucht

Primzahlen werden auch Primzahlen genannt. Eine natürliche Zahl größer als 1, die nicht durch andere natürliche Zahlen außer 1 geteilt werden kann und selbst eine Primzahl genannt wird, andernfalls wird sie eine zusammengesetzte Zahl genannt. (Hinweis: 1 ist keine Primzahl.) Wie stellt PHP fest, ob eine Zahl eine Primzahl ist? Der folgende Artikel stellt es Ihnen vor.

Wie kann man in PHP feststellen, ob eine Zahl eine Primzahl ist?

Jetzt stellen wir vor: Welche drei Möglichkeiten gibt es, Primzahlen in PHP zu bestimmen?

Methode 1:

Grundlegende Methode, - Zählmethode.

$num = 7;$n = 0; //用于记录能被整除的个数 -- 计数
for($i = 1;$i <= $num; ++$i){    
    if($num % $i == 0){        
       $n++;
    }
}
if($n == 2){    
   echo "$num 是素数";
}else{    
   echo "$num 不是素数";
}
Nach dem Login kopieren

Methode 2:

Das heißt, wenn eine Zahl gleich dem Produkt zweier Zahlen ist, muss eine der Zahlen kleiner als die Hälfte der Zahl sein. Verwenden Sie break; solange eine der Zahlen teilbar ist, wird die Schleife sofort beendet. Dies reduziert die Anzahl der Schleifen und beschleunigt den Prozess.

$num = 5;$flag = true;
for($i = 2;$i <= $num/2;++$i)
{    if($num % $i == 0)
    {        $flag = false;        break;
    }
}if($flag)
{    echo "$num 是素数";
}else{    echo "$num 不是素数";
}
Nach dem Login kopieren

Methode 3:

Dasselbe wie oben: Wenn das Produkt zweier Zahlen gleich einer Zahl ist, muss eine der Zahlen kleiner als die Quadratwurzel sein der Zahl.

$num = 4;for($i = 2;$i<$num;++$i){    
     if($num % $i == 0){        
         echo "$num 不是素数";        
         break;
    }    
    if($i >= sqrt($num)){        
       echo "$num 是素数";        
       break;
    }
}
Nach dem Login kopieren

Für mehr PHP-bezogenes Wissen besuchen Sie bitte: PHP-Chinesische Website!

Das obige ist der detaillierte Inhalt vonWie kann man in PHP feststellen, ob eine Zahl eine Primzahl ist?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
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
Aktuelle Ausgaben
PHP-Datenerfassung?
Aus 1970-01-01 08:00:00
0
0
0
PHP-Erweiterung intl
Aus 1970-01-01 08:00:00
0
0
0
Wie man PHP gut lernt
Aus 1970-01-01 08:00:00
0
0
0
Mehrere PHP-Versionen
Aus 1970-01-01 08:00:00
0
0
0
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage