Effizienter Zähler für rechts-trunkierbare Primzahlen in C

Dieses C-Programm berechnet effizient die Anzahl rechts-trunkierbarer Primzahlen für eine gegebene Anzahl von Ziffern. Es verwendet eine benutzerdefinierte Hash-Tabelle für schnelle Primzahlprüfungen und die primesieve-Bibliothek für optimierte Primzahlgenerierung. Eine rechts-trunkierbare Primzahl bleibt prim, nachdem ihre rechteste Ziffer sukzessive entfernt wurde. Das Programm verarbeitet Eingaben von 1 bis 19 Ziffern und meldet die Anzahl der rechts-trunkierbaren Primzahlen für jede Ziffernlänge und die gesamte Ausführungszeit. Beispielsweise findet es für 8-stellige Zahlen 5 solche Primzahlen und insgesamt 83 bis zu 8 Stellen.