Wie stellt PHP fest, ob es sich um eine Primzahl handelt? Drei Möglichkeiten zur Bestimmung von Primzahlen (Codebeispiele)

青灯夜游
Freigeben: 2023-04-04 13:06:02
nach vorne
9964 Leute haben es durchsucht

Der Inhalt dieses Artikels besteht darin, vorzustellen, wie PHP bestimmt, ob es sich um eine Primzahl handelt. Drei Möglichkeiten zur Bestimmung von Primzahlen (Codebeispiele). Es hat einen gewissen Referenzwert. Freunde in Not können sich darauf beziehen. Ich hoffe, es wird Ihnen hilfreich sein.

Was sind Primzahlen?

Primzahlen werden auch Primzahlen genannt. Eine natürliche Zahl größer als 1, die nicht durch andere natürliche Zahlen außer 1 teilbar ist und selbst eine Primzahl heißt; andernfalls wird sie eine zusammengesetzte Zahl genannt. (Hinweis: 1 ist keine Primzahl.)

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

Methode 1:

Grundmethode, 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:

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

Zusammenfassung: Das Obige ist der gesamte Inhalt dieses Artikels. Sie können es selbst ausprobieren, um Ihr Verständnis zu vertiefen. Ich hoffe, dass es für alle beim Lernen hilfreich sein wird. Weitere verwandte Video-Tutorials werden empfohlen: PHP-Chinese-Website!

Das obige ist der detaillierte Inhalt vonWie stellt PHP fest, ob es sich um eine Primzahl handelt? Drei Möglichkeiten zur Bestimmung von Primzahlen (Codebeispiele). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:cnblogs.com
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage