Changes for version 0.26
- Pure Perl factoring:
- real p-1 -- much faster and more effective
- Fermat (no better than HOLF)
- speedup for pbrent
- simple ECM
- redo factoring mix
- New functions: prime_certificate produces a certificate of primality. verify_prime checks a primality certificate.
- Pure perl primality proof now uses BLS75 instead of Lucas, so some numbers will be much faster [n-1 only needs factoring to (n/2)^1/3].
- Math::Prime::Util::ECAffinePoint and ECProjectivePoint modules for dealing with elliptic curves.
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
A tied array for primes
Perl Big Float versions of Riemann Zeta and R functions
Examples
- examples/README
- examples/bench-factor-extra.pl
- examples/bench-factor-semiprime.pl
- examples/bench-factor.pl
- examples/bench-is-prime.pl
- examples/bench-isprime-bpsw.pl
- examples/bench-miller-rabin.pl
- examples/bench-mp-nextprime.pl
- examples/bench-mp-prime_count.pl
- examples/bench-mp-psrp.pl
- examples/bench-nthprime.pl
- examples/bench-pcapprox.pl
- examples/bench-pp-count.pl
- examples/bench-pp-isprime.pl
- examples/bench-pp-sieve.pl
- examples/bench-primecount.pl
- examples/bench-random-prime-bigint.pl
- examples/bench-random-prime.pl
- examples/find_mr_bases.pl
- examples/parallel_fibprime.pl
- examples/sophie_germain.pl
- examples/test-bpsw.pl
- examples/test-factor-gnufactor.pl
- examples/test-factor-mpxs.pl
- examples/test-factor-yafu.pl
- examples/test-nextprime-yafu.pl
- examples/test-nthapprox.pl
- examples/test-pcapprox.pl
- examples/test-primes-script.pl
- examples/test-primes-script2.pl
- examples/test-primes-yafu.pl
- examples/twin_primes.pl
- examples/verify-gmp-eccp-cert.pl