¡RECUERDA! Un número es PRIMO si solo tiene dos divisores, él mismo y la unidad. Un número es COMPUESTO si tiene más divisores que él mismo y la unidad. Criba de Eratóstenes 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 , que veremos cómo funciona encontrando 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 se para 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 11 2 = 121 y 121>100, cuando lleguemos al número 11, podremos parar de buscar. Números primos entre 1 y 100 con la Criba de Erat
Comentarios
Publicar un comentario