Criba de Eratóstenes
Sieve of Eratosthenes
- Fecha
- c. 240 a.C. · fiabilidad media
- Lugar
- Alejandría, Egipto
- Autoría
- Eratóstenes de Cirene
- Personas
- 👤 Eratóstenes276 a.C.–194 a.C.
- Ámbito
- Saber y símbolos
Qué se descubrió
Algoritmo para listar todos los primos hasta un límite tachando sucesivamente los múltiplos de cada primo. Es el primer método sistemático de generación de primos.
Conocida a través de Nicómaco de Gerasa (siglo I d.C.).
A qué dio paso
- métodos de criba (Brun, Selberg)
- teoría analítica de números
- computación de tablas de primos
Se apoya en
- Infinitud de los números primosc. 300 a.C.
- infinitud de los primos
Hizo posible
- Criba de Brun1919
- Criba cuadrática1981
- tests de primalidad