Contador eficiente de primos truncados a la derecha en C
2025-05-27
Este programa en C calcula eficientemente el número de primos truncados a la derecha para un número determinado de dígitos. Utiliza una tabla hash personalizada para verificaciones rápidas de primalidad y la biblioteca primesieve para la generación optimizada de primos. Un primo truncado a la derecha sigue siendo primo después de eliminar sucesivamente su dígito más a la derecha. El programa maneja entradas de 1 a 19 dígitos, informando el conteo de primos truncados a la derecha para cada longitud de dígito y el tiempo total de ejecución. Por ejemplo, para números de 8 dígitos, encuentra 5 primos y un total de 83 hasta 8 dígitos.
Desarrollo