La criba de Eratóstenes es un algoritmo que permite hallar números primos menores que un número natural dado.
Partimos de una lista de números que van de 2 hasta un determinado número.
Eliminamos de la lista los múltiplos de 2.
Luego tomamos el primer número después del 2 que no fue eliminado (el 3) y eliminamos de la lista sus múltiplos, y así sucesivamente.
El proceso termina cuando el cuadrado del mayor número confirmado como primo es menor que el número final de la lista.
Los números que permanecen en la lista son los primos.
Partimos de una lista de números que van de 2 hasta un determinado número.
Eliminamos de la lista los múltiplos de 2.
Luego tomamos el primer número después del 2 que no fue eliminado (el 3) y eliminamos de la lista sus múltiplos, y así sucesivamente.
El proceso termina cuando el cuadrado del mayor número confirmado como primo es menor que el número final de la lista.
Los números que permanecen en la lista son los primos.
Ejemplos
Vamos a calcular por este algoritmo los números primos menores que 40:
En primer lugar, escribimos los números, en nuestro caso serán los comprendidos entre 2 y 40
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |
Chaleeeee carnal la neta te la rifasteees esta bien chida tu reseña
ResponderBorrar