Por @Alvy — 20 de Junio de 2013

La criba de Eratóstenes es el método más antiguo para obtener una lista de los números primos: consiste básicamente en ir tachando primero los múltiplos de 2, luego de 3, luego de 5, etcétera empezando en cada ronda con el primer número que queda sin tachar (que se considera primo) y siguiendo afanosamente con todos sus múltiplos.

Este vídeo muestra visualmente cómo actúa el algoritmo con un color para cada número: las diferentes curvas van tocando la recta de los números enteros en puntos que son los diferentes múltiplos. Los valores que sobreviven a la criba son los números primos.

Le vendría bien un poquillo de música para acompañar, pero está simpático en cualquier caso. Aquí el código fuente.

(Vía The Math Less Traveled.)

Compartir en Flipboard Compartir en Facebook Tuitear

PUBLICIDAD




PUBLICIDAD


Microsiervos Selección


Gödel, Escher, Bach: Un Eterno y Grácil Bucle

EUR 15,15

Comprar


La música de los números primos

EUR 27,55 (Reseña en Microsiervos)

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección