C言語による効率的な右端切り捨て素数カウンター

このC言語プログラムは、指定された桁数の右端切り捨て素数の数を効率的に計算します。高速な素数判定のためにカスタムハッシュテーブルを使用し、最適化された素数生成にはprimesieveライブラリを使用しています。右端切り捨て素数は、最右端の桁を連続して削除しても素数であり続けます。このプログラムは1桁から19桁までの入力を処理し、各桁数の右端切り捨て素数の数と合計実行時間を報告します。例えば、8桁の数の場合、そのような素数を5つ、合計で83個（8桁まで）見つけます。