Changes for version 0.43 - 2014-08-16
- ADDED
- foroddcomposites like forcomposites, but skips even numbers
- twin_primes as primes but for twin primes
- config: use_primeinc allow the fast but bad PRIMEINC random prime method
- REMOVED DEPRECATED NAMES
- all_factors replaced in 0.36 by divisors
- miller_rabin replaced in 0.10 by is_strong_pseudoprime
- FUNCTIONALITY AND PERFORMANCE
- Divisors sorted with qsort instead of Shell sort. No appreciable time difference, but slightly less code size.
- Added Micali-Schnorr generator to examples/csrand.pl. Made a version of csrand that uses Math::GMP for faster operation.
- Added synopsis release test. Thanks to Neil Bowers and Toby Inkster.
- ranged euler_phi is more efficient when lo < 100.
- factor for 49 to 64-bit numbers sped up slightly (a small p-1 is tried before SQUFOF for these sizes).
- HOLF factoring sped up using premultiplier first.
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
Provides
in lib/Math/Prime/Util/PPFE.pm
Examples
- examples/README
- examples/abundant.pl
- examples/csrand-gmp.pl
- examples/csrand.pl
- examples/fibprime-mce.pl
- examples/fibprime-serial.pl
- examples/fibprime-threads.pl
- examples/find_mr_bases.pl
- examples/inverse_totient.pl
- examples/numseqs.pl
- examples/porter.pl
- examples/project_euler_010.pl
- examples/project_euler_021.pl
- examples/project_euler_037.pl
- examples/project_euler_047.pl
- examples/project_euler_049.pl
- examples/project_euler_069.pl
- examples/project_euler_070.pl
- examples/project_euler_072.pl
- examples/project_euler_095.pl
- examples/project_euler_131.pl
- examples/project_euler_142.pl
- examples/project_euler_193.pl
- examples/project_euler_211.pl
- examples/project_euler_214.pl
- examples/project_euler_342.pl
- examples/project_euler_357.pl
- examples/sophie_germain.pl
- examples/twin_primes.pl
- examples/verify-cert.pl
- examples/verify-gmp-ecpp-cert.pl
- examples/verify-sage-ecpp-cert.pl