mpz_probab_prime_p failure rate

Torbjorn Granlund tege at swox.com
Sun Dec 4 15:41:43 CET 2005


Alan McFarlane <alan.mcfarlane at gmail.com> writes:

  Are there any web sites which list the first few failures of
  mpz_probab_prime_p for a given iteration count?

I am not aware of any "failures" (which I assume would be cases
where a compostive number is returned as prime).

There aren't any "Carmichael numbers" for the Miller-Rabin test.

-- 
Torbjörn


More information about the gmp-discuss mailing list