New code for primality testing

Torbjörn Granlund tg at
Wed Nov 21 11:02:10 UTC 2018

Paul Leyland <paul.leyland at> writes:

  ... but please use table look-up for small exponents (under 30M or
  wherever the GIMPS wavefront has reached at the time of each GMP

I table of known exponents, and then just a lookup there?  Cute idea.
For larger exponents, we might just execute a sleep(999999999) in an
infinite loop as the computation will be too slow to terminate anyway.

Please encrypt, key id 0xC8601622

More information about the gmp-devel mailing list