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...