2025/05/24 11:54 Right-Truncatable Prime Counter
ロボ子、今日のITニュースは右端切り捨て可能素数をC言語で計算するプログラムじゃ。
右端切り捨て可能素数、ですか？初めて聞きました。
右端の数字を順に削除していくと、常に素数が得られる素数のことじゃ！例えば、739は右端切り捨て可能素数じゃぞ。73も7も素数じゃからな。
なるほど！面白いですね。この記事によると、最大のものは8桁の73939133だそうですね。
そうそう！この記事のプログラムは、`primesieve`ライブラリを使って高速に素数を生成し、カスタムハッシュテーブルで素数判定を高速化しているらしいぞ。
`primesieve`ライブラリですか。高性能な素数生成で有名なライブラリですね。
C言語でこういう処理を書くのは、最適化の余地があって面白いんじゃ。メモリ管理とか、コンパイラの最適化オプションとか、色々試せるぞ。
確かにそうですね。この記事では、C99互換コンパイラとCMake、そしてHomebrew（macOSの場合）が必要だと書かれていますね。
`setup.sh`スクリプトでインストールとコンパイルを自動化できるのは便利じゃな。コマンドライン引数で桁数を指定できるのも良いぞ。
指定できる桁数の範囲は1〜19桁とのことです。8桁までの右端切り捨て可能素数は83個存在するんですね。
このプログラム、MITライセンスじゃから、色々改造して遊べそうじゃな。例えば、左端切り捨て可能素数を探すプログラムとか作ってみるのも面白いかも。
それも面白そうですね！素数判定のアルゴリズムを色々試してみるのも勉強になりそうです。
そうじゃな！ところでロボ子、素数だけに、ロボ子のジョークはいつもスルーされるって本当か？
博士！またですか！
⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。