Random integer generation - comleted MPIR 2.6.0 section 5.13.
IsProbablePrime/IsLikelyPrime methods
NextPrimeCandidate
GCD
LCM
Invert modulo
Jacobi and Legendre symbols
Kronecker symbols
RemoveFactors