TOPICS
Search

Circular Prime


A circular prime is a prime number p that remains prime after any cyclic permutation of its digits in a specified base. An example in base 10 is 1,193 because 1,931, 9,311, and 3,119 are all primes. The first few circular primes in base 10 are 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 197, ... (OEIS A068652).

Circular primes with more than one digit in base 10 do not contain any of the digits 0, 2, 4, 5, 6, or 8, since having such a digit in the units place yields a number which is necessarily divisible by either 2 or 5 (and therefore not prime).

Every prime repunit is a circular prime.

Circular primes are rare. In base 10, including only the smallest number corresponding to each cycle gives the sequence 2, 3, 5, 7, 11, 13, 17, 37, 79, 113, 197, 199, 337, 1193, 3779, 11939, 19937, 193939, 199933, ... (OEIS A016114; Darling 2004). Further examples are the repunits R_(19), R_(23), R_(317), R_(1031), R_(49081), R_(86453), R_(109297), which have all been proved prime. Primality certificates for R_(86453) and R_(109297) are available from Enge (2026). The larger repunit R_(270343) remains a probable prime, and is therefore a candidate circular prime rather than a proved one.


See also

Cyclic Permutation, Permutation, Prime Number, Repunit, Truncatable Prime

Portions of this entry contributed by Christopher Stover

Explore with Wolfram|Alpha

References

Caldwell, C. "Circular Prime." https://t5k.org/glossary/page.php?sort=CircularPrime.Darling, D. The Universal Book of Mathematics from Abracadabra to Zeno's Paradoxes. Hoboken, NJ: Wiley, 2004.De Geest, P. "Circular Primes." 2011. https://www.worldofnumbers.com/circular.htm.Enge, A. "ECPP." 2026. https://www.multiprecision.org/cm/ecpp.html.Numberphile. "Absolute Primes." Sep. 22, 2024. https://www.youtube.com/watch?v=cmJ18ViCUAI.Sloane, N. J. A. Sequences A016114 and A068652 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Circular Prime

Cite this as:

Weisstein, Eric W., with contributions by Christopher Stover. "Circular Prime." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CircularPrime.html

Subject classifications