13

2

Using `PrimeQ`

in *Mathematica* 10 on integers up to $2\cdot 10^{5717}$ the function appears to work. The Documentation for *Mathematica* 5 says that `PrimeQ`

is only good for integers up to $10^{16}$. Is there a definitive statement about the limit for `PrimeQ`

implemented in *Mathematica* 10?

8As far as I know, the test used by

`PrimeQ`

has been proved correct for integers up to $2^{64}$. Also, no pseudoprime (a composite number passing the test) of any size has ever been found. – ilian – 2016-04-27T18:55:03.4832

See http://math.stackexchange.com/questions/123465/do-we-really-know-the-reliability-of-primeqn-for-n1016

– Vaclav Kotesovec – 2016-05-05T15:14:03.437