Mathematica\'s PrimeQ returns True For additional details, links, etc. see http://mathworld.wolfram.com/IntegerSequencePrimes.html and the pages linked from there
To be completed...