Prime Numbers

The primes have been a focal point for investigations of numbers for more than two millennia. Mathematica implements state-of-the-art algorithms for handling both primes and the advanced mathematics that has grown up around their study. Use Prime to quickly find the billionth prime, or Zeta to get empirical evidence related to the Riemann hypothesis.

ReferenceReference

Generating Primes

Prime the n^(th) prime number

NextPrime next, previous, etc. prime

RandomPrime pick a random prime

Sequence of Primes »

PrimePi the number of primes up to n

Zeta Riemann zeta function

ZetaZero zeros of the zeta function

LogIntegral ▪ RiemannR ▪ RiemannSiegelZ ▪ PrimeZetaP ▪ ...

Primality Testing

PrimeQ test if a number is prime

PrimePowerQ test if a number is a prime power

CoprimeQ test if numbers are coprime

Theorems & Equations

Primes the domain of primes

Reduce reduce equations over the primes

FindInstance find Diophantine solutions over the primes

FullSimplify simplify assuming numbers are prime

Factoring

FactorInteger find the factors of an integer

IntegerExponent ▪ SquareFreeQ

Factoring-Related Functions »

PrimeNu number of distinct primes

PrimeOmega number of primes including multiplicities

LiouvilleLambda ▪ MangoldtLambda ▪ ...

New to Mathematica? Find your learning path »
Have a question? Ask support »