Finding $x^2 \equiv a \pmod{p}$

Solving systems of linear congruences with coprime moduli

Finding the order of an element

Determining if a number is prime