Jacobi symbol using Lehmer's algorithm.

Torbjorn Granlund tg at gmplib.org
Thu Feb 25 18:01:27 CET 2010

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

  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...
That's the reason for the article, "a refmpz_powm".  :-)

  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.


More information about the gmp-devel mailing list