Introduction - If you have any usage issues, please Google them yourself
CORNACCHIA Algorithm
*
* GOAL: given d and p prime, find (x,y) such that x^2 + y^2 = d * p
*
* in this implementation, d = 1. This code does not accept d <> 1 !!!
* see "A Course in Computational Algebraic Number Theory" by Henri Cohen
* coded by malik@hammoutene.com, 2004,the 5th of August
you must install GMP