Jacobi symbol using Lehmer's algorithm.
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.
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