Eratóstenes era un matemático griego del siglo III a.C. el cual ideó una manera rápida de obtener todos los números primos (un número primo es aquel que sólo es divisible por 1 y por sí mismo) menores que un numero natural dado. Este procedimiento consiste en una tabla con todos los números naturales comprendidos entre 2 y N (el uno no se toma en cuenta), al inicio del procedimientos, todos los números son considerados primos, a continuación se van tachando los números que no son primos de la siguiente manera:
Este procedimiento se denomina Criba de Eratóstenes, el cual veremos cómo funciona paso a paso a continuación
Empezamos colocando los números del 2 al 36 en una tabla. El 1 no lo colocamos ya que no se considera un número primo.
Primero, buscamos los múltiplos de 2 y los marcamos (exceptuando el 2, que sabemos que sólo tiene como divisores 1 y 2, así que es primo).
Ahora, de los que quedan, buscamos los múltiplos de 3 y los marcamos (exceptuando el 3, que es primo).
Ahora es el turno de buscar los múltiplos de 5 (de 4 no haría falta, porque todos los múltiplos de 4 también son múltiplos de 2, así que ya los hemos marcado anteriormente). Dejamos el 5 sin marcar, ya que es primo.
La condición para parar de buscar, según el algoritmo, es de que N sea menor a la raíz cuadrada del total de números 0 lo que es lo mismo, que N*N < Total_Numeros. Es decir para nuestro ejemplo de 2 a 36, 5×5 < 36, si, pero 6*6 < 36, no, entonces dejamos de buscar y la tabla de primos es:
A continuación se muestra la búsqueda para N = 120
Descarga el código fuente del programa utilizado en este post desde este <<ENLACE POBRE>>
enjoy!
Yo soy yo :) JC Mouse, Soy orgullosamente boliviano soy fundador y CEO de la web jc-Mouse.net uno de las pocas web en emprendimiento y tecnología en Bolivia.
Toda la información que encuentres en este sitio es y sera completamente gratis siempre, puedes copiar, descargar y re-publicar si así lo deseas en otros blogs o sitios web, solo te pido a cambio que dejes una referencia a esta web. Esto nos ayuda a crecer y seguir aportando. Bye
Enjoy! :)
Las estructuras de control de Shell son muy parecidos a otras lenguajes de programación. Las estructuras disponibles en...
Alda es un lenguaje de programación desarrollado por Dave Yarwood el cual esta basado en texto para composición musical,...
En esta oportunidad dejo a considerancion un codigo realizado en Java/Netbeans para recortar una imagen visualmente Vide...
iReport nos da la posibilidad de dar un formato condicional a los diferentes registros resultado de nuestras consultas S...
Desarrolle un programa en consola con un menú para el usuario que permita agregar elementos a una pila, eliminar element...
En este proyecto realizaremos una aplicación de base de datos Firebird con el lenguaje de programación de Visual Basic d...
Si trabajas con redes sociales (RRSS) a continuación te muestro tres herramintas gratuitas que te ayudaran a la hora de...
Por lo general se usan transacciones a nivel base de datos y posteriormente se llaman estos a través de procedimientos a...
En este post, aprenderemos como conectar Visual Basic 6 con SQL Server, abrir una tabla, leer su contenido y mostrar est...
Lo que veremos en este post es la configuración del driver para PHP de SQL Server que ha creado Microsoft el cual permit...