当前位置: 首页>>代码示例>>C#>>正文


C# BigInteger.IsProbablyPrime方法代码示例

本文整理汇总了C#中System.Numerics.BigInteger.IsProbablyPrime方法的典型用法代码示例。如果您正苦于以下问题:C# BigInteger.IsProbablyPrime方法的具体用法?C# BigInteger.IsProbablyPrime怎么用?C# BigInteger.IsProbablyPrime使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在System.Numerics.BigInteger的用法示例。


在下文中一共展示了BigInteger.IsProbablyPrime方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C#代码示例。

示例1: GetPrime

        public static BigInteger GetPrime(int bits, Ibasa.Numerics.Random.Generator random)
        {
            if (bits < 2)
                throw new ArgumentException("bits is less than two.", "bits");

            BigInteger pi = 2;

            if (bits > 4)
                pi = pi * 3;
            if (bits > 6)
                pi = pi * 5 * 7;
            if (bits > 8)
                pi = pi * 11 * 13;
            if (bits > 10)
                pi = pi * 17 * 19 * 23 * 29;

            byte[] bytes = new byte[((bits + 7) / 8) + 1];
            var bytemask = (byte)(uint.MaxValue >> (32 - (bits % 8)));
            var intmask = BigInteger.Pow(2, bits) - 1;

            BigInteger prime;
            do
            {
                do
                {
                    random.NextBytes(bytes);
                    bytes[bytes.Length - 1] = 0;
                    bytes[bytes.Length - 2] &= bytemask;
                    prime = new BigInteger(bytes);
                } while (prime.IsEven);
            } while (BigInteger.GreatestCommonDivisor(prime, pi) != 1);

            while (!prime.IsProbablyPrime(100, random))
            {
                prime = (prime + pi) & intmask;
            }

            return prime;
        }
开发者ID:Frassle,项目名称:Ibasa,代码行数:39,代码来源:Primes.cs


注:本文中的System.Numerics.BigInteger.IsProbablyPrime方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。