About the work
La Criba de Eratóstenes es uno de los algoritmos más eficientes para encontrar números primos hasta un límite dado. Sin embargo, se pueden aplicar optimizaciones para reducir la cantidad de cálculos necesarios. En este trabajo, presentamos una mejora basada en la reducción modular en mod 9, lo que permite eliminar una proporción significativa de candidatos no primos antes de ejecutar la criba.
Creativity declaration
Real content
Declaration Date:
Feb 9, 2025, 12:42 AM
Identification level:
Medium
Print work information
Work information
Title Optimización de la Criba de Eratóstenes mediante Reducción Modular en Mod 9
La Criba de Eratóstenes es uno de los algoritmos más eficientes para encontrar números primos hasta un límite dado. Sin embargo, se pueden aplicar optimizaciones para reducir la cantidad de cálculos necesarios. En este trabajo, presentamos una mejora basada en la reducción modular en mod 9, lo que permite eliminar una proporción significativa de candidatos no primos antes de ejecutar la criba.
Work type Technical
Tags la criba de eratóstenes mejorada
-------------------------
Registry info in Safe Creative
Identifier 2502090827423
Entry date Feb 9, 2025, 12:42 AM UTC
License All rights reserved
-------------------------
Copyright registered declarations
Author 100.00 %. Holder pedrogonzalezeninternet. Date Feb 9, 2025.
Information available at https://www.safecreative.org/work/2502090827423-optimizacion-de-la-criba-de-eratostenes-mediante-reduccion-modular-en-mod-9
/
Registration: 2502090827423
