La criba de Erastótenes
Pascal/Turbo Pascal
Publicado el 15 de Marzo del 2006 por Frank Rafael (19 códigos)
6.401 visualizaciones desde el 15 de Marzo del 2006
Este un algoritmo conocido desde la antigüedad, para determinar todos los números primos desde 2 hasta un cierto valor n.
El algoritmo está basado en "marcar" todos los números que son múltiplos de algún otro menor. Al final, los números que "hayan sobrevivido a tal marcado" por supuesto, son primos.
Creado con Turbo Pascal 7.0.
El algoritmo está basado en "marcar" todos los números que son múltiplos de algún otro menor. Al final, los números que "hayan sobrevivido a tal marcado" por supuesto, son primos.
Creado con Turbo Pascal 7.0.