blob: 4dfd1e2ad4679f9dd710e77992dadbab81912356 [file] [log] [blame]
Alexandre Lision7fd5d3d2013-12-04 13:06:40 -05001/*
2 * For a small (usually prime, but not necessarily) prime p,
3 * Return Jacobi(p,bn), which is -1, 0 or +1.
4 * bn must be odd.
5 */
6struct BigNum;
7int bnJacobiQ(unsigned p, struct BigNum const *bn);