Jacobi symbol using Lehmer's algorithm.

[Niels Möller]

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
http://www.lysator.liu.se/~nisse/misc/jacobi.c

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

Regards,
/Niels

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