素数の間隔が大体 300 程度に抑えられている => 差を記録すれば 2 バイトですむ. 素数は奇数なのでその差は常に偶数 => 間隔 / 2 を記録すれば良い. そうすると 1 バイトに.

moozmooz のブックマーク 2010/05/29 11:55

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

素数ファイル - ita’s diary

    http://itpro.nikkeibp.co.jp/article/Watcher/20100519/348242/ 10^13 までの素数をファイルに格納する問題。 5Tバイトか!すごいね。なんとかもっと最適化できないか考えたけど、元記事もかなり頑張ってる模様...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう