Contador de Primos Truncados à Direita em C

2025-05-27
Contador de Primos Truncados à Direita em C

Este programa em C calcula eficientemente o número de primos truncados à direita para um determinado número de dígitos. Ele usa uma tabela hash personalizada para verificações rápidas de primalidade e a biblioteca primesieve para geração otimizada de primos. Um primo truncado à direita permanece primo após a remoção sucessiva de seu dígito mais à direita. O programa lida com entradas de 1 a 19 dígitos, relatando a contagem de primos truncados à direita para cada comprimento de dígito e o tempo total de execução. Por exemplo, para números de 8 dígitos, ele encontra 5 primos e um total de 83 até 8 dígitos.

Desenvolvimento