Compteur efficace de nombres premiers tronqués à droite en C

Ce programme C calcule efficacement le nombre de nombres premiers tronqués à droite pour un nombre donné de chiffres. Il utilise une table de hachage personnalisée pour des vérifications rapides de primalité et la bibliothèque primesieve pour une génération optimisée de nombres premiers. Un nombre premier tronqué à droite reste premier après avoir supprimé successivement son chiffre le plus à droite. Le programme gère les entrées de 1 à 19 chiffres, en rapportant le nombre de nombres premiers tronqués à droite pour chaque longueur de chiffre et le temps d'exécution total. Par exemple, pour les nombres à 8 chiffres, il trouve 5 nombres premiers de ce type et un total de 83 jusqu'à 8 chiffres.