Jacobi symbol using Lehmer's algorithm.

Niels Möller nisse at lysator.liu.se
Thu Feb 25 17:37:55 CET 2010

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.


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

More information about the gmp-devel mailing list