Quadratic residues/non-residues BCMATH programs
Evaluating
the Jacobi symbol;
Finding
n
p
, the least quadratic non-residue modulo a prime p;
Finding
square roots mod p by Tonelli's algorithm.
Last modified 26th July 2006
Return to main page