NÚMEROS PRIMOS DEL 1 AL 100 - CRIBA DE ERATÓSTENES

¿Qué es la Criba de Erastóstenes?
La criba de Eratóstenes es un algoritmo que permite obtener todos los números primos menores que un número natural dado (n).

Los números primos son aquellos que solo, muy importante, solo son divisibles (al dividirse entre otro da un número entero) entre ellos mismos y el 1.

Por ejemplo: el 7.

Es un número primo porque solo es divisible por 7 y por 1.

La criba del 1 al 50 ( n = 50):
Empezando por el primer número primo y descartando sus múltiplos. En primer lugar, el 2 es primo. Por tanto, podemos descartar todos los múltiplos de 2 porque sabemos ya que serán divisibles por el mismo. Quedan descartadas el 4, el 6, el 8, el 10, el 12, ….

Vemos como después del 2, tenemos libre el 3 que es menor que 50. Por tanto, seguimos tachando los múltiplos de este número. Es decir, quitamos el 9, 12, 15, …
#numerosnaturales #númerosprimos #múltiplos #eratostenes #cribadeeratostenes #matematica #multiplication #multiplos