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.
lunes, 10 de mayo de 2010
Suscribirse a:
Entradas (Atom)