admin

Categorías

Coobis

Criba de Eratóstenes animada

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  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.

Aquí el código fuente.

(Vía The Math Less Traveled.)

Fuente: microsiervos

Related Posts with Thumbnails

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

*

This blog is kept spam free by WP-SpamFree.

Calendario

septiembre 2021
L M X J V S D
« Nov    
 12345
6789101112
13141516171819
20212223242526
27282930  

Spam

Otros enlaces

  • Enlaces

    Este blog no tiene ninguna relación con ellos, ni los recomienda.


  • Paperblog

    autobus las palmas aeropuerto cetona de frambuesa