This function uses probabilistic algorithm to identify
primes. For practical purposes, it's adequat, the chance
of a composit passing will be extremely small.
References
Gnu MP Library see http://swox.com/gmp,
Home page: http://mulcyber.toulouse.inra.fr/projects/gmp/