7 articles
2,147,483,647
2,147,483,647, the maximum value of a signed 32-bit integer, is the prime number equal to 2^31 − 1 and the eighth Mersenne prime, proved prime by Leonhard Euler.
Euclid's theorem
Euclid's theorem, on the infinitude of primes, states that there are infinitely many prime numbers; Euclid proved it around 300 BC as Proposition 20 of Book IX of the Elements.
Landau's problems
Landau's problems, or Landau's conjectures, are four unsolved statements about prime numbers, named by Edmund Landau at the 1912 International Congress of Mathematicians in Cambridge as unattackable.
Mersenne prime
A Mersenne prime is a prime number of the form 2^p − 1, named after Marin Mersenne. The largest known prime, found in 2024, is one.
Mersenne primes
Mersenne primes are prime numbers of the form 2^p − 1 with p prime, named for Marin Mersenne; 52 are known, and they correspond to even perfect numbers.
Prime number
A prime number is a whole number bigger than 1 that cannot be factored into two smaller whole numbers, such as 2, 3, 5, and 7.
Sieve of Eratosthenes
The Sieve of Eratosthenes is an ancient algorithm for finding all primes up to a limit by crossing out multiples, attributed to Eratosthenes of Cyrene around 200 BC.