"Algorithms for Jacobi symbol. JSC 1998" - читать интересную книгу автора (Eikenberry, Sorenson.)