NÚMEROS PRIMOS Y COMPUESTOS

¿Qué son números primos?

 

 Los números que solo son múltiplos de sí mismos y del número 1 se llaman números primos.

 

Los números primos tienen como únicos divisores el 1 y el propio número.

 

Ejemplos: 2, 3, 5, 7, 11…

 

 

¿Qué son números compuestos?

 

Los restantes números son compuestos.

 

Los números compuestos tienen más divisores además del 1 y el propio número.

 

Ejemplos: 4, 6, 8, 9, 10…

 

¿El número uno es primo o compuesto?

 

 El número 1 no se considera primo ni compuesto (convención matemática)

 


Criba de Eratóstenes

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 de La Funte
Criba con Scrach