Changes for version 0.51 - 2015-06-21

  • ADDED
    • sum_primes(lo,hi) Summation of primes in range
    • print_primes(lo,hi[,fd]) Print primes to stdout or fd
    • is_catalan_pseudoprime(n) Catalan primality test
    • is_frobenius_khashin_pseudoprime(n) Khashin's 2013 Frobenius test
  • FUNCTIONALITY AND PERFORMANCE
    • Slightly faster PP sieving using better code from Perlmonks.
    • Lucas sequence works with even valued n.
    • Used idea from Colin Wright to speed up is_perrin_pseudoprime 5x. We can check smaller congruent sequences for composites as a prefilter.
    • is_frobenius_pseudoprime no longer checks for perfect squares, and doesn't bail to BPSW if P,Q,D exceed n. This makes it produce some pseudoprimes it did not before (but ought to have).
  • Misc
    • Work with old MPFR (some test failures in older Win32 systems).
    • Don't assert in global destructor if a MemFree object is destroyed.

Modules

Utilities related to prime numbers, including fast sieves and factoring
Elliptic curve operations for affine points
Elliptic curve operations for projective points
An auto-free object for Math::Prime::Util
Pure Perl version of Math::Prime::Util
PP front end for Math::Prime::Util
Primality proofs and certificates
A tied array for primes
An object iterator for primes
Generate random primes
Perl Big Float versions of Riemann Zeta and R functions
Number theory utilities