En la clase de hoy explicaremos cómo calcular los números primos mediante la Criba de Erastóstenes.

Averigua si un número es primo o no rápidamente (ver vídeo):

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.

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

Sabías que…

El Teorema Fundamental de la Aritmética dice que:

«cualquier número se descompone en un producto único de números primos».

Es muy importante, entre otras cosas, le debemos el desarrollo de los algoritmos.

¿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).

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, …

¿Cuándo podemos parar?

El proceso termina cuando el cuadrado del siguiente número confirmado como primo es mayor que n.

11 al cuadrado ya es mayor que 50, por tanto paramos con él.

Veamos un ejemplo de Criba de Eratóstenes (ver vídeo):

¡Compartir es vivir!

Si este tutorial te ha ayudado, no lo olvides,

  SUSCRÍBETE al canal  

¿Quién fue Erastótenes?

Eratóstenes (276 a. C. en Cirene), fue matemático, astrónomo y geógrafo. Estudió en Alejandría y durante algún tiempo en Atenas. Fue discípulo de Aristón de Quíos, de Lisanias de Cirene y del poeta Calímaco y también gran amigo de Arquímedes.

Te puede interesar…

¿Sabes cómo crear un número capicúa a partir de otro número cualquiera?

¿Por qué 3435 es un número tan especial? El conocido como número de Munchausen

Quizás nunca habías pensando en la singularidad de los números. ¿Crees que todos son iguales? Pues no, hay algunos muy peculiares. Este el caso del 3435 o el conocido como número de Munchausen.

Otras curiosidades matemáticas que te pueden ser de interés

¿Sabías que el 6174 es el número más misterioso del mundo?

Te mostraremos por qué el número 6174 es el más misterioso del mundo, es un número mágico conocido como la constante de Kaprekar. (Pincha en la imagen).

Si tienes cualquier duda puedes dejar un comentario en el foro de esta misma entrada. De esta manera, otras personas podrán ver la consulta y la solución correspondiente y así contribuimos a compartir juntos.

¡No lo olvides! Síguenos en las redes 

Facebook,Twitter,Instagram o YouTube

Nos vemos en la siguiente clase.