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