Sigueme en Facebook Sigueme en Twitter Sigueme en Instagram Sigueme en Youtube
JC Mouse Bolivia
Index / Java / Criba de Eratóstenes animado

Criba de Eratóstenes animado

Autor jc mouse martes, octubre 8, 2019

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:

  • Comenzando por el 2, se tachan todos sus múltiplos;
  • Comenzando de nuevo, cuando se 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, así sucesivamente.
  • El proceso termina cuando el cuadrado del siguiente número confirmado como primo es mayor que N.

Este procedimiento se denomina Criba de Eratóstenes, el cual veremos cómo funciona paso a paso a continuación

Números primos entre 2 y 36 con la Criba de Eratóstenes

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.

eratostenes animada

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

Algoritmo de busqueda primos

Ahora, de los que quedan, buscamos los múltiplos de 3 y los marcamos (exceptuando el 3, que es primo).

busca primos en java

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.

multiplos de 5

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:

numeros primos en java codigo

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!

Tags

Si te ha gustado podrías compartirlo o dejar un comentario. ¡Muchas gracias!
Autor: JC Mouse

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! :)

También Te Podría Interesar

Actualizar JComboBox al cambiar valor de otro JComboBox

Actualizar JComboBox al cambiar valor de otro JComboBox

Cuando se trabaja con base de datos, estos datos son dinámicos, cambian con el tiempo y es necesario que esos cambios se...

Crea un TextBox estilo Metro para java

Crea un TextBox estilo Metro para java

En este tutorial personalizaremos un JTextField java para darle la apariencia de un TextBox de Windows Metro. El TextBox...

Crear Miniaturas Thumbnails de Videos (Código Fuente)

Crear Miniaturas Thumbnails de Videos (Código Fuente)

VLC Media Player es un reproductor multimedia de código abierto muy popular desarrollado por el proyecto VideoLAN. VLCJ ...

Procedimientos Almacenados: Parámetros INOUT

Procedimientos Almacenados: Parámetros INOUT

En post anteriores vimos lo que son los parámetros IN y los parámetros OUT pero existe otro tipo de parámetro que es la...

Gestión de Stock (Parte 2)

Gestión de Stock (Parte 2)

Continuando con el desarrollo de la aplicación (Parte 1), abrimos Netbeans y creamos un nuevo proyecto al que llamaremos...

Pon a prueba tu código con Android Studio

Pon a prueba tu código con Android Studio

Realizar pruebas sobre nuestro código nos permiten comprobar su correcto funcionamiento e integración con otros módulos...

Comparte lo que sabes

Categorias

Últimas entradas

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

Google Bard la inteligencia artificial de Google se actualiza con una mejora que entra a competir con el resto de IAs y...

El error: Instalaba SQL Server 2008 R2 en español en Windows con el idioma «Español (Bolivia)»y de repente me salio este...

Herramientas

Generador de Enlaces a Whatsapp