Mediante el algoritmo de la Criba de Eratóstenes podemos calcular todos los números primos contenidos entre el número 2 y un número
N. Nosotros lo vamos a hacer hasta el número 100 y vamos a usar, para ello, la tabla del 100.
El procedimiento a seguir es:
Seleccionamos el primer número primo de la lista: el 2, y tachamos de la tabla del 100 todos sus múltiplos. Cuando terminemos la operación buscamos el siguiente
número primo, será el siguiente número entero en la lista que no ha sido tachado como múltiplo del 2. En nuestro caso será el 3. Repetimos la operación con el tres y volvemos a buscar el
siguiente primo. Y así sucesivamente.
¿Cuándo terminamos la operación? Cuando el cuadrado del número que hemos confirmado como primo sea superior al número máximo de nuestra lista (en nuestro caso el
100, porque estamos usando la tabla del 100)
Os dejo algunos enlaces para completar la información:
Explicación y ficha del 100 para descargar en Actiludis
Criba de Eratóstenes en Actiludis
Vídeo explicativo de la Criba en Ceibal. Edu
Criba de Eratóstenes en
Ceibal.edu
Criba realizada hasta el 1000
Criba hasa 1000
Criba con Scrach de Ana de La Funte
Criba con Scrach