ACTIVIDAD EJE 4

Teoría de números, ejercicio de números primos.

Facultad de ingeniería de sistemas, fundación universitaria Areandina

011 – Teoría de la información

Profesor: Gustavo Enrique Tabares Parra

08 de abril de 2024
Tabla de contenido
Introducción..........................................................................................................................................3
Objetivo principal.................................................................................................................................4
Objetivos específicos............................................................................................................................4
Desarrollo actividad.............................................................................................................................5
Conclusiones........................................................................................................................................8
Lista de referencias...............................................................................................................................9
 Introducción

La Criba de Eratóstenes es una de las técnicas más antiguas y eficientes para encontrar

todos los números primos hasta un límite dado. Nombrada en honor al matemático griego

Eratóstenes de Cirene, esta metodología proporciona una forma sistemática de identificar

y eliminar los números compuestos, dejando únicamente los números primos. Su

simplicidad conceptual y su efectividad han hecho que esta técnica sea una herramienta

fundamental en el campo de la teoría de números y un punto de partida común en la

enseñanza de las matemáticas.

El proceso de la Criba de Eratóstenes es fascinante por su elegancia y claridad. A través

de una serie de pasos iterativos, se construye una tabla en la que se marcan y eliminan

los múltiplos de cada número primo, dejando únicamente aquellos que no son múltiplos

de ningún otro número excepto ellos mismos y 1. Esta estrategia no solo es valiosa por su

aplicación práctica en la generación de números primos, sino que también proporciona

una ventana hacia la comprensión más profunda de la estructura de los números y la

distribución de los primos en el conjunto de los enteros.

 Objetivo principal

Realizar una aplicación bajo un lenguaje de programación que permita identificar los

números primos comprendidos en un rango.

Objetivos específicos

 Identificar números primos utilizando el método de la criba de Eratóstenes

 Crear un algoritmo en un lenguaje de programación que recorra un rango de

valores, identifique múltiplos de 2, 3, 5 y 5 y los marque con color.

 Obtener la lista de números primos (números sin color) dentro del rango.
 Desarrollo actividad

La aplicación ha sido desarrollada en Python, los botones en la parte superior marcaran

con color los múltiplos de cada número, mostramos pantallazos de la ejecución de la

aplicación adjunta a continuación:

Los números de color blanco son primos
 Conclusiones

La aplicación de la Criba de Eratóstenes revela importantes detalles sobre la naturaleza

de los números primos y su distribución en el conjunto de los enteros. En primer lugar, se

destaca la simplicidad y eficiencia de esta técnica para generar números primos hasta un

límite dado, lo que la convierte en una herramienta invaluable en diversos campos de las

matemáticas y la informática. Su método iterativo permite identificar rápidamente los

números primos sin recurrir a pruebas de divisibilidad exhaustivas, lo que demuestra la

elegancia matemática inherente a este proceso.

La aplicación de la Criba de Eratóstenes ofrece una visión clara de la estructura de los

números compuestos y su relación con los números primos. Al eliminar sistemáticamente

los múltiplos de cada número primo, se evidencia la distribución regular de los números

compuestos en relación con los primos. Esta observación es fundamental para

comprender la densidad de los números primos y su importancia en la teoría de números.

 Lista de referencias

Díaz, L. A., & Reyes, E. E. (2019). Aplicación de la Criba de Eratóstenes en el

Aprendizaje de los Números Primos en Estudiantes de Sexto Grado de Primaria.

Ciencia & Desarrollo, 21(2), 51-64.

García, A. M. (2015). La Criba de Eratóstenes: Una Herramienta Didáctica para el

Aprendizaje de los Números Primos en la Educación Secundaria. Revista

Paradigma, 36(2), 107-124.

Méndez, F., & García, R. (2016). Utilización de la Criba de Eratóstenes para la

Enseñanza de los Números Primos en la Educación Secundaria. Revista

Electrónica Educare, 20(1), 1-15.

Oliveira, J. A., & Zandonadi, F. S. (2017). Enseñanza de los números primos con la

criba de Eratóstenes. Enseñanza de las Ciencias, 35(2), 151-168.