PrimeQ

Usage

• PrimeQ[expr] yields True if expr is a prime number, and yields False otherwise.

Notes

• PrimeQ[1] gives False.

• PrimeQ[-n], where n is prime, gives True.

• PrimeQ[n, GaussianIntegers->True] determines whether n is a Gaussian prime.

• PrimeQ[m + I n] automatically works over the Gaussian integers.

• Simplify[expr

Primes] can be used to try to determine whether a symbolic expression is mathematically a prime.

• Implementation notes: see Section A.9.4.

• Related package: NumberTheory`PrimeQ`.

• New in Version 1.