Hi,<br><br>is there an algorithm (implemented in C or C++ using GMP) available which calculates the square roots of (a mod p) where p is a prime? I&#39;ve tried implementing it using GMP, but I&#39;m lost in the cases where p != 3 mod 4 or p != 5 mod 8. 
<br><br>Thanks in advance,<br><br>Steven<br>