よく使われるメソッド
よく使われるメソッド
よく使われるメソッド
よく使われるメソッド
private static function millerRabinTryComposite($a, $s, $d, $n) { if (Basic::powerMod($a, $d, $n) == 1) { return false; } for ($i = 0; $i < $s; ++$i) { if (Basic::powerMod($a, pow(2, $i) * $d, $n) == $n - 1) { return false; } } return true; }