mpz_millerrabin

[Niels Möller]

You didn't quite answer my question...

Torbjorn Granlund <tg at swox.com> 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.

/Niels