C# (CSharp) IFactorizationAlgorithm.Factorの例

コード例 #1

ファイル: HybridPollardRhoQuadraticSieve.cs プロジェクト: catalyst-network/Dirichlet

        public IEnumerable <BigInteger> Factor(BigInteger n)
        {
            var smallFactors = pollard.Factor(n);
            var c            = n / smallFactors.Product();

            if (c.IsOne)
            {
                return(smallFactors);
            }
            var largeFactors = quadraticSieve.Factor(c);

            return(smallFactors.Concat(largeFactors));
        }

コード例 #2

 public static IEnumerable <int> PrimeFactors(int n)
 {
     return(factorerInt.Factor(n));
 }