mini-gmp: mpz_congruent_p and mpz_probab_prime_p

[Torbjorn Granlund]

nisse at lysator.liu.se (Niels Möller) writes:

    if (reps > 25 && mpz_cmpabs_ui (n, 5000*5000+5000 + 41) < 0)
      reps = 25;
    else if (reps > 5000)
      reps = 5000;
   
I didn't follow this thread too closely, but that code seems to suggest
that an argument of 5000 makes sense.

Even the most paranoic of us needn't reps args of more than 50, given
that the worst pseudoprimes are caught with the probability 3/4 for each
rep.


Torbjörn
Please encrypt, key id 0xC8601622