Jacobi symbol using Lehmer's algorithm.

Niels Möller nisse at lysator.liu.se
Mon Jan 25 17:26:01 CET 2010

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

> The subquadratic thing should be just a few hours of additional work.

New version (the file is getting rather large now) at

As before, the bulk of the code is copied from the gcd implementation,
and sprinkled with a few calls to jacobi_update.


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