Math::Big::Factors Math::Big::Factors is a Perl module to insert factor big numbers into prime factors using different algorithms.
Download

Math::Big::Factors Ranking & Summary

Math::Big::Factors Tags

mathematical Perl module algorithms factor big numbers mathematical algorithms factors

Math::Big::Factors Description

Math::Big::Factors is a Perl module to insert factor big numbers into prime factors using different algorithms. Math::Big::Factors is a Perl module to insert factor big numbers into prime factors using different algorithms.SYNOPSIS use Math::Big::Factors; $wheel = wheel (4); # prime number wheel of 2,3,5,7 print $wheel->,$wheel->,$wheel->,$wheel->,"n"; @factors = factor_wheel(19*71*59*3,1); # using prime wheel of order 1 @factors = factor_wheel(19*71*59*3,7); # using prime wheel of order 7METHODSwheel() $wheel = wheel($o);Returns a reference to a prime wheel of order $o. This is used for factoring numbers into prime factors.A wheel of order 7 saves about 50% of all trial divisions over the normal trial division factor algorihmn. Higher oder will save less and less, but a wheel of size 8 takes so long to compute and much memory that it is not worth the effort, limiting wheels of practicable size to order 7. For very small numbers the computation of the wheel of order 7 may actually take longer than the factorization, but anything that has more than 10 digits will usually benefit from order 7.factors_wheel()Factor a number into its prime factors and return a list of factors. Requirements: · Perl · Exporter · Math::BigInt · Math::BigFloat · Math::Big

Math::Big::Factors Related Software