Tag: biginteger primality

C＃中的MillerRabin素性测试

欢迎。 我正在尝试实施MillerRabin测试，以检查大的给定数量是否为素数。 这是我的代码： public static bool MillerRabinTest(BigInteger number) { BigInteger d; var n = number – 1; var s = FindK(n, out d); BigInteger a = 2; BigInteger y = Calc(a, d, number); //a^d mod number if (y != BigInteger.One && y != n) { for (var r = 1; r <= s – 1; […]