MPI Efficient Finding Prime

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

计算理论导引第二版中的交错式（交错式图灵机）、概率算法(BPP类、素数性)内容概述(An overview of interleaved (interleaved Turing machines) and probabilistic algorithms (BPP class, prime number) in the second edition of computational theory)