Saltar al contenido

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.

Iniciar sesión o crear cuenta

IGCSE, A-Level & AP