Criba de Eratóstenes
Cribado de Eratóstenes
El matemático griego Eratóstenes encontró números primos sin realizar ninguna división: escribe los números y luego tachas los múltiplos de cada primo.
[True] * (n + 1) crea una lista de n + 1 True valores, uno para cada número desde 0 hasta n. Marca 0 y 1 como no primos. A continuación, para cada p que aún esté marcado como True, establece todos los múltiplos de p a partir de p * p en False. Los números que permanecen marcados como True al final son los primos.
Dificultad 5/5 · 400 monedas + un pequeño bono en el primer intento de hoy
Escribe primes_up_to(n) que devuelva todos los números primos desde 2 hasta n en orden, usando la criba de Eratóstenes. primes_up_to(10) es [2, 3, 5, 7].
Haz clic en Ejecutar para ver la salida aquí.