Changes for version 0.38 - 2014-02-28
- ADDED
- is_power Returns max k if n=p^k. See Pari 2.4.x.
- FUNCTIONALITY AND PERFORMANCE
- Factoring powers (and k*n^m for small k) is much faster.
- Speed up znprimroot.
- Add Bernstein+Voloch improvements to AKS. Much faster than the v6 implementation, though still terribly slow vs. BPSW or other proofs.
- OTHER
- Added some Project Euler examples.
- If using a threaded Perl without EXTENDED_TESTING, thread tests will print diagnostics instead of failing. This might help find issues with platforms that are currently failing with no indications, and allow installation for non-threaded use.
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/find_mr_bases.pl
- examples/inverse_totient.pl
- examples/parallel_fibprime.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