Mediante el algoritmo de la Criba de Eratóstenes podemos calcular todos los números primos contendios 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 termimos la operación? Cuando el cuadrado del número que hemos confirmado como primo sea superior al númeno 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
Criba con Scrach
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 termimos la operación? Cuando el cuadrado del número que hemos confirmado como primo sea superior al númeno 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
Criba con Scrach
