La Criba de Eratóstenes

La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural dado (n). Se forma una tabla con todos  números naturales comprendidos entre 2 y n, y se van tachando los números que no son primos de la siguiente manera: Comenzando por el 2, se tachan todos sus múltiplos; comenzando de nuevo, cuando se encuentra un número entero que no ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus múltiplos, así sucesivamente. El proceso termina cuando el cuadrado del mayor número confirmado como primo es mayor que n.

Número Primo:

Es aquel que solamente es divisible entre sí mismo y la unidad.

Mínimo Común Múltiplo:

Es la cifra que obtengamos a partir de la multiplicación de los factores no comunes y comunes con elevación a la mayor potencia.

Obtener el mcm de 12,18 y 24

Encuentra los primeros múltiplos de:

7 14 21 28 35 42 49

9 18 27 36 45 54 63 72

11 22 33 44 55 66 77 88

13 26 39 42 55 68 71 84

15 30 45 60 75 90 105 120

Descomponer en sus factores primos los siguientes números:

2 (a la tercera) x 5 = 120.

NOTA: Se consideran los comunes y no comunes de mayor exponente.