10兆以下の素数の一覧を求める | 初歩の整数論プログラミング

いささか旧聞に属するのですが、IT Proに10兆までの素数のリストを作ってみませんか？という記事があります。2010年5月の記事なので2年近く前ですね。この記事に触発されて、色々な人がこの命題に挑戦していたようですが、恥ずかしながら私はそれを知りませんでした。今さらですが私も挑戦してみたいと思います。 単純に10兆以下の素数一覧を求めるというだけであれば、素数生成プログラムを作成し、ひたすら実行し続ければいつかは終了することでしょう。ただし、それではこのお題を達成したことになりません。ただ単にプログラムを作って実行するだけではなく、その見積もりも行うことが含まれています。つまり、かなりビジネスよりの命題ということですね。とはいえ、10兆以下の素数を単純な方法で求めようとすると計算時間がとても現実的ではありませんから、このような見積もりは事前に必要になるところです。 なお、IT Proの記

[hevohevo]

面白いし、勉強になる。ただプログラムで求めるのではなく、計算に必要な時間と計算結果を保存するためのディスク容量を見積もりながら進める作業。