gmp_prob_prime

説明

この関数が0を返す場合、a は確実に素数では ありません。1を返す場合、a は恐らく素数で す。2を返す場合、a は確実に素数です。 reps の値(デフォルトは10)の適当な値は、5か ら10までです。より大きい値を指定すると、素数でない数を"ほぼ"素数 である誤認識する可能性が小さくなります。

この関数は、Miller-Rabin の予測テストを使用します。