Niels Möller nisse at
Mon Jan 21 17:53:57 CET 2008

You didn't quite answer my question...

Torbjorn Granlund <tg at> writes:

>   I'm considering simply writing a configure check for the
>   mpz_millerrabin function, and use it if it is available.

Do you seen any problem with that? I actually don't do a proper
configure check now, it seemed simpler to just insert a
#ifdef __gmpz_millerrabin

in the code.

>   I have difficulty imagining any useful changes to the current
>   interface of this function,
>     int mpz_millerrabin (mpz_srcptr n, int reps)

On second thought, for composite input, it might be useful to return
the witness that exposed the compositeness.


More information about the gmp-devel mailing list