Criba de Eratóstenes: el algoritmo para encontrar los números primos en una lista; retirar los múltiplos de los números primos más pequeños

El matemático griego ERATOSTENE (275 - 194 aC) ha aplicado un método novedoso y fácil para determinar si los números en una lista son primos o no. Partiendo de los números pequeños conocidos, 2, 3, 5, 7, 11, 13, 17, 21, etc., está claro que todos sus múltiplos no son números primos sino compuestos. Ordenó una lista de números naturales en orden ascendente y luego eliminó todos los múltiplos de los primeros números primos para identificar el resto de los números primos más grandes en esa lista. Ejemplificaremos este método a continuación en una lista de números que van del 2 al 100:


¿Qué es un número primo?

¿Qué es un número compuesto?

Números primos hasta 1.000

Números primos hasta 10.000

Criba de Eratóstenes

Algoritmo de Euclides

Simplificar (reducir) fracciones matemáticas a sus equivalentes irreducibles: pasos a seguir y ejemplos