The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.

Changes for version 0.03

  • Speed up factoring.
  • fixed powmod routine, speedup for smaller numbers
  • Add Miller-Rabin and deterministic probable prime functions. These are now used for is_prime and factoring, giving a big speedup for numbers > 32-bit.
  • Add HOLF factoring (just for demo)
  • Next prime returns 0 on overflow

Modules

Utilities related to prime numbers, including fast sieves and factoring

Provides

in lib/Math/Prime/Util.pm