Este trabajo presenta el desarrollo de un algoritmo que tiene como objetivo apoyar la conjetura de los números primos gemelos. La misma postula la existencia infinita de pares de números primos que difieren en dos unidades. Se comienza con una revisión exhaustiva de la literatura, identificando limitaciones y desafíos actuales. La metodología utilizada incluye la recopilación de datos primarios y secundarios sobre números primos y su distribución; la implementación y evaluación de algoritmos existentes para detectar números primos gemelos. El algoritmo desarrollado se basa en técnicas de criba, optimizadas para reducir el tiempo de ejecución y el consumo de recursos computacionales.. Las pruebas prácticas demostraron que el algoritmo puede identificar pares de números primos gemelos en grandes conjuntos de datos, superando en eficiencia a enfoques previos. El diseño modular del algoritmo y flexibilidad facilitarán futuras mejoras.
Información general
Fecha de exposición:octubre 2024
Fecha de publicación:2024
Idioma del documento:Español
Evento:XXX Congreso Argentino de Ciencias de la Computación (CACIC) (La Plata, 7 al 11 de octubre de 2024)
Institución de origen:Red de Universidades con Carreras en Informática
Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)