lunes, 10 de mayo de 2010

Malla para números primos

Criba de Swallow:

Una forma simpática de encontrar los números primos menores que una cierta cantidad (en este caso vamos a usar la cantidad 100) es la propuesta por K.P.Swallow, que se presenta a continuación:





Se escriben los números en 6 columnas, luego se tachan las columnas del 2 (no inlcuyéndole), 4 y 6, por ser pares. Se tachan las columnas de 3 (sin incluirlo), por ser múltiplos de 3. Dejamos sin tachar el 5 y luego con a, b, c y d se tachan los múltilos del 5.


Los múltiplos de 7 se tachan con las columnas i, ii y iii.


Lo que quedan son los números Primos.