# Are all prime numbers up to Mersenne Prime 48 known?

In January this year the biggest prime number so far has been found and it is a Mersenne Prime. $$2^{57885161}-1$$.

My question: Are all prime numbers from 0 up to $2^{57885161}-1$ found, or not?
If you only look for prime numbers which are Mersenne Primes, you skip quite a few.

• No. In fact the number of prime numbers up to the largest found so far, by the prime number theorem, exceeds by a very large factor the number of estimated atoms in the universe. It would be prohibitive to enumerate them. – A. Webb Oct 7 '13 at 15:01
• The testing for Mersenne primes is especially efficient, so there are certainly many unpublished primes below the largest known Mersenne prime. It's a bit insubstantial to try and pin down the range in which all primes have been "found", but there are not enough books to hold all that exist below the largest Mersenne prime you mention. – hardmath Oct 7 '13 at 15:02

They only test numbers of the form $2^p-1$, where $p$ is also prime. So they have only checked a few million possible values of $p$, that is a few million possible values of $2^p-1$.
The link www.mersenne.org/report_milestones/ shows that they have checked all primes $2^p-1$ if $p$ is below 44,576,437, and have double-checked primes $2^p-1$ for values of $p$ up to $p=26,187,517$.
There are around $(2^{57885161})/57885161$, or around $2^{57885135}$ unknown primes below the current record.
• +1 but closer to $2^{57885136}$, actually (natural log versus log base 2). – Erick Wong Oct 7 '13 at 15:16