List of prime numbers information

This is a list of articles about prime numbers. A prime number (or prime) is a natural number greater than 1 that has no positive divisors other than 1...

A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that...

definition of the Mersenne primes is that they are the prime numbers of the form Mp = 2p − 1 for some prime p. The exponents n which give Mersenne primes are...

Mersenne primes and perfect numbers are two deeply interlinked types of natural numbers in number theory. Mersenne primes, named after the friar Marin...

This is a list of notable numbers and articles about notable numbers. The list does not contain all numbers in existence as most of the number sets are...

theory, a formula for primes is a formula generating the prime numbers, exactly and without exception. Formulas for calculating primes do exist, however,...

many prime numbers, so there is no largest prime. Many of the largest known primes are Mersenne primes, numbers that are one less than a power of two,...

proof of the infinitude of the prime numbers: for each Fn, choose a prime factor pn; then the sequence {pn} is an infinite sequence of distinct primes. No...

The tables contain the prime factorization of the natural numbers from 1 to 1000. When n is a prime number, the prime factorization is just n itself, written...

to the Sieve of Eratosthenes that generates the primes, but it eliminates numbers based on their position in the remaining set, instead of their value...

The name "cuban prime" has to do with the role cubes (third powers) play in the equations. Cubic function List of prime numbers Prime number Allan Joseph...

a product of smaller positive integers. Every integer greater than one is either prime or composite. Polygonal numbers: These are numbers that can be...

In mathematics, the RSA numbers are a set of large semiprimes (numbers with exactly two prime factors) that were part of the RSA Factoring Challenge. The...

including other types of numbers and primes, such as Mersenne and Fermat numbers, specific types of pseudoprimes and some types of numbers generalized from...

currently known prime numbers and probable primes (PRPs) as tracked by the PrimePages and by Henri & Renaud Lifchitz's PRP Records. Numbers with more than...

is no longer maintained by Caldwell. List of largest known primes and probable primes List of prime numbers "PrimePages Privacy Statement". t5k.org. Retrieved...

Individual numbers in the Lucas sequence are known as Lucas numbers. Lucas numbers and Fibonacci numbers form complementary instances of Lucas sequences...

In mathematics, the sieve of Eratosthenes is an ancient algorithm for finding all prime numbers up to any given limit. It does so by iteratively marking...

A prime gap is the difference between two successive prime numbers. The n-th prime gap, denoted gn or g(pn) is the difference between the (n + 1)-st and...

factorial prime is a prime number that is one less or one more than a factorial (all factorials greater than 1 are even). The first 10 factorial primes (for...

number Odd number Even number Positive number Negative number Prime number List of prime numbers Highly composite number Perfect number Algebraic number Transcendental...

mathematics, Euclid numbers are integers of the form En = pn # + 1, where pn # is the nth primorial, i.e. the product of the first n prime numbers. They are named...

Pythagorean prime is a prime number of the form 4 n + 1 {\displaystyle 4n+1} . Pythagorean primes are exactly the odd prime numbers that are the sum of two squares;...

the nth prime (if neither is a prime, that also proves the infinitude of primes, but less directly; each of these two numbers has a remainder of either...

In computational number theory, a variety of algorithms make it possible to generate prime numbers efficiently. These are used in various applications...

theorem is a congruence relation satisfied by all prime numbers greater than 3. Wolstenholme primes are named after mathematician Joseph Wolstenholme...

programs on 6 May 1949, when it calculated a table of square numbers and a list of prime numbers. EDSAC was finally shut down on 11 July 1958, having been...

prime p are prime; for example, 211 − 1 = 2047 = 23 × 89 is not a prime number. In fact, Mersenne primes are very rare—of the 2,610,944 prime numbers...

few prime numbers are 2, 3, 5, 7, and 11. There is no such simple formula as for odd and even numbers to generate the prime numbers. The primes have...