Los ladrillos de las matemáticas — y los guardianes de tu tarjeta de crédito
Eratóstenes paso a paso
La Criba de Eratóstenes (siglo III a.C.) encuentra todos los primos eliminando múltiplos. Empieza por el 2: tacha sus múltiplos. Luego el 3, el 5... Lo que sobrevive es primo.
Solo necesitas comprobar primos hasta √n. Para n = 100,00, basta con probar hasta 10. Todo número compuesto ≤ n tiene al menos un factor primo ≤ √n.
Matemáticas, historia y aplicaciones