PHP
Referenzliste
gmp_prob_prime
GMP Funktionen
Befehl:
int gmp_prob_prime ( resource $a [, int $reps = 10 ] )
Parameter-Liste:
| Beschreibung | |
|---|---|
| Die Zahl wird als Hauptauftragnehmer überprüft. Dies kann entweder eine resource für einen GMP-Wert sein oder ein numerischer String, wenn es möglich ist, diesen in einen GMP-Wert umzuwandeln. | |
| Vernünftige Werte der Wiederholungen variieren zwischen 5 und 10 (Standard ist 10); ein höherer Wert verringert die Wahrscheinlichkeit für eine Non-Prime als "wahrscheinlich" prime passieren. Dies kann entweder eine resource für einen GMP-Wert sein oder ein numerischer String, wenn es möglich ist, diesen in einen GMP-Wert umzuwandeln. |
Beschreibung:
Die Funktion nutzt Miller-Rabin probabilistischen Test, um zu überprüfen, ob eine Zahl eine Primzahl ist.
Aktiv in Version:
(PHP 4 >= 4.0.4, PHP 5, PHP 7)
gmp_prob_prime() - Beispiel:
Eingabe:
<?php
// definitely not a prime
echo gmp_prob_prime("6") . "\n";
// probably a prime
echo gmp_prob_prime("1111111111111111111") . "\n";
// definitely a prime
echo gmp_prob_prime("11") . "\n";
?>
Ausgabe:
0
1
2
1
2
GMP Funktionen