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

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.

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

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

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

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!