Mecanismo De Antiquitera

Criba de erastotenes
Eratóstenes (griego antiguo  fue un matemático, astrónomo y geógrafo griego, de origen cirenaico.
La criba de Eratóstenes es un algoritmo que permite hallar todos los númerosprimos menores que un número natural dado N. Se forma una tabla con todos los números naturales comprendidos entre 2 y N y se van tachando los números que no son primos de la siguiente manera: cuandose encuentra un número entero que no ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus múltiplos. El proceso termina cuando el cuadrado del mayor número confirmado comoprimo es mayor que N.
-------------------------------------------------
Pseudocódigo
Algoritmo Criba de Eratóstenes (Complejidad ) |
Entrada: Un número natural Salida: El conjunto de númerosprimos anteriores a  (incluyendo ) 1. Escriba todos los números naturales desde  hasta  2. Para  desde  hasta  haga lo siguiente: 1. Si  no ha sido marcado entonces:de dos en dos asisucesivamente 1. Para  desde  hasta  haga lo siguiente: 1. Ponga una marca en  3. El resultado es: Todos los números sin marca |
Acerca de la notación:
*  es la función parteentera de 
*  es el cociente de dividir  entre 
Para su implementación en una computadora, normalmente se maneja un vector de tipo lógico con  elementos. De esta manera, la posición  contiene elvalor Verdadero como representación de que  ha sido marcado y Falso en otro caso.

http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes
http://amigosdelamatematica.blogspot.es/1202842500/
Algortimo deantiquitera
La primera calculadora astronómica
'Mecanismo de Antiquitera', una herramienta astronómica elaborada en el siglo II a.C. que, según los científicos, es una computadora mecánica que pormedio de sofisticados algoritmos calcula el movimiento de los cuerpos celestes, permmitía predecir los eclipses lunares y solares a través de cálculos matemáticos babilónicos. el 'Mecanismo de...