Changes for version 0.24
- Fix compilation with old pre-C99 strict compilers (decl after statement).
- euler_phi on a range wasn't working right with some ranges.
- More XS prime count improvements to speed and space. Add some tables to the sieve count so it runs a bit faster. Transition from sieve later.
- PP prime count for 10^9 and larger is ~2x faster and uses much less memory. Similar impact for nth_prime 10^8 or larger.
- Let factor.pl accept expressions just like primes.pl.
Modules
Utilities related to prime numbers, including fast sieves and factoring
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