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

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

青灯夜游
青灯夜游nach vorne
2018-11-22 14:56:199989Durchsuche

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 不是素数";
}

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 不是素数";
}

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;
    }
}

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!

Stellungnahme:
Dieser Artikel ist reproduziert unter:cnblogs.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen