SEXTO ON FIRE

Un nuevo blog en Educastur

CRIBA DE ERATÓSTENES PARA OBTENER LOS NÚMEROS PRIMOS

Publicado por Marta el 29 Noviembre 2018

Vamos a encontrar los números primos que hay hasta el 100. ¡Es muy fácil! 

El matemático griego Eratóstenes ( siglo III a.C.) ideó una manera rápida de obtener todos los números primos hasta uno concreto. Se trata de un procedimiento denominado Criba de Eratóstenes para encontrar todos los números primos entre 1 y 100.

Teniendo todos los números en una tabla, se trata de ir buscando los que sean múltiplos de algún número y por tanto sean compuestos, para descartarlos como primos. Los números que nos queden sin descartar, serán declarados números primos.

La criba de Eratóstenes termina en el momento en que el cuadrado del número a investigar es mayor que el último número de la lista (en nuestro caso el 100).

Como 112  = 121 y 121>100, cuando lleguemos al número 11, podremos parar de buscar.

Para ello, sigue estos pasos:

1º A partir del 2, tacha los múltiplos de 2.

2º A partir del 3, tacha los múltiplos de 3.

3º A partir del 5, tacha los múltiplos de 5.

4º A partir del 7, tacha los múltiplos de 7.

5º A partir del 11, tacha los múltiplos de 11.

Los que quedan sin tachar son los números primos.

Estadísticas Este artículo ha sido visitado  25  veces

Enviar un comentario


*
Para demostrar que eres un usuario (no un script de spam), introduce la palabra de seguridad mostrada en la imagen.
Anti-Spam Image