Java

jueves, 30 de octubre de 2014

Criba de Eratóstenes

Un método para obtener los números primos es a través del uso de la ¨Criba de Eratóstenes,¨ el cual consiste en desarrollar una tabla con los números del 1 hasta n.

Tabla con números del 1-100

Se comienza por dibujar una tabla, encerando en cada celda los números del 1 al 100. Se tacha el uno, ya que el 1 no es numero primo, enseguida, se circula el 2, el cual es el primer numero natural primo, posteriormente se tachan todos los múltiplos de 2 en la tabla. Al terminar se circula el siguiente numero, después de 2, no tachado, el cual es el 3; se tachan todos los múltiplos de 3 en la tabla. Este proceso continua hasta obtener todos los números primos del 1-100.






Para obtener los números primos de 100-200    o 200-1000 etc,,,,,, solo agranda la tabla con mas celdas y coloca mas números.

No hay comentarios:

Publicar un comentario