Jacobi symbol using Lehmer's algorithm.

[Niels Möller]

Torbjorn Granlund <tg at gmplib.org> writes:

> So...what is the speedup @ n=100000?

$ ./jacobi 100000
100000 445792775.000 0.083 0.005

> I predict that we'll give around 200x, 

Good guess. The printout could use a little more precision here. ;-)

Regards,
/Niels

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