6º BLOGGER

Un nuevo blog en Educastur

Artículos de Noviembre 29th, 2018

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.

Publicado en Matemáticas | No existen comentarios »