/ 
Math-Prime-Util-0.71
River stage two • 13 direct dependents • 21 total dependents

Changes for version 0.71 - 2018-08-28

  • ADDED
    • forfactored { ... } a,b loop n=a..b setting $_=n, @_=factor(n)
    • forsquarefree { ... } a,b as forfactored, but only square-free n
    • forsemiprimes { ... } a,b as forcomposites, but only semiprimes
    • random_factored_integer(n) random [1..n] w/ array ref of factors
    • semiprime_count([lo],hi) counts semiprimes in range
  • FIXES
    • Monolithic sieves beyond 30*2^32 (~ 1.2 * 10^11) overflowed.
    • is_semiprime was wrong for five small values since 0.69. Fixed.
  • FUNCTIONALITY AND PERFORMANCE
    • is_primitive_root much faster (doesn't need to calulate totient, and faster rejection when n has no primitive root).
    • znprimroot and znorder use Montgomery, 1.2x to 2x faster.
    • slightly faster sieve_range for native size inputs (use factor_one).
    • bin/primes.pl faster for palindromic primes and works for 10^17
  • OTHER
    • Added ability to use -DBENCH_SEG for benchmarking sieves using prime_count and ntheory::_segment_pi without table optimizations.
    • Reorg of main factor loop. Should be identical from external view.
    • Internal change to is_semiprime and is_catalan_pseudoprime.

Modules

Math::Prime::Util
Utilities related to prime numbers, including fast sieves and factoring
Math::Prime::Util::ChaCha
Pure Perl ChaCha20 CSPRNG
Math::Prime::Util::ECAffinePoint
Elliptic curve operations for affine points
Math::Prime::Util::ECProjectivePoint
Elliptic curve operations for projective points
Math::Prime::Util::Entropy
Get a good random seed
Math::Prime::Util::MemFree
An auto-free object for Math::Prime::Util
Math::Prime::Util::PP
Pure Perl version of Math::Prime::Util
Math::Prime::Util::PPFE
PP front end for Math::Prime::Util
Math::Prime::Util::PrimalityProving
Primality proofs and certificates
Math::Prime::Util::PrimeArray
A tied array for primes
Math::Prime::Util::PrimeIterator
An object iterator for primes
Math::Prime::Util::RandomPrimes
Generate random primes
Math::Prime::Util::ZetaBigFloat
Perl Big Float versions of Riemann Zeta and R functions
ntheory
Number theory utilities

Examples

Other files