Jacobi symbol using Lehmer's algorithm.

[Niels Möller]

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

> Torbjorn Granlund <tg at gmplib.org> writes:
>
>> Please use a refmpz_powm, not mpz_powm, since we might at some point use
>> mpz_powm for mpz_legendre.
>
> Ok.

Except that the function refmpz_powm seems to be non-existant...

Anyway, I think it is unlikely that the real implementation of
mpz_legendre will ever use mpz_powm, so I think mpz_powm should do here.

I've pushed the new refmpz_legendre now.

Regards,
/Niels

-- 
Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.