Description: 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
To Search:
File list (Check if you may need any files):
jj.cpp
Download