mini-gmp: mpz_congruent_p and mpz_probab_prime_p

Torbjorn Granlund tg at
Wed Mar 12 10:21:10 UTC 2014

nisse at (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

Please encrypt, key id 0xC8601622

More information about the gmp-devel mailing list