(PHP 4 >= 4.0.4)
gmp_prob_prime -- 数が"ほぼ素数"であるかどうかを調べる
説明
int
gmp_prob_prime ( resource a, int
[reps])
この関数が0を返す場合、a は確実に素数では
ありません。1を返す場合、a は恐らく素数で
す。2を返す場合、a は確実に素数です。
reps の値(デフォルトは10)の適当な値は、5か
ら10までです。より大きい値を指定すると、素数でない数を"ほぼ"素数
である誤認識する可能性が小さくなります。
この関数は、Miller-Rabin の予測テストを使用します。