New code for primality testing

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


Paul Leyland <paul.leyland at gmail.com> 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
  release).

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.
:-)


-- 
Torbjörn
Please encrypt, key id 0xC8601622


More information about the gmp-devel mailing list