Pocklington's algorithm

Pocklington's algorithm is a technique for solving a congruence of the form where x and a are integers and a is a quadratic residue. The algorithm is…