A probable prime is a number satisfying Fermat's little theorem (or some other primality test) for some nontrivial base. A probable prime which is shown to be composite is called a pseudoprime; otherwise, it is a (true) prime.
As of May 2024, the largest known probable primes are the repunit primes
(1)
| |||
(2)
|
which have 8177207 and 5794777 decimal digits, respectively (Lifchitz and Lifchitz).
Additional large known probable primes include the Wagstaff primes and (both found by R. Propper in Sep. 2013 and which have and decimal digits, respectively) and the "dual Sierpinski numbers" (Moore 2009) given by and (which have and decimal digits, respectively) (Lifchitz and Lifchitz).