2010-03-30 0x4FB7B TBの領域が必要である。 program 備忘録 0x000000000004FB7B、十進数に直すと326523。この数字分かるだろうか?この数字はUINT64_MAXまでの素数をエラトステネスのふるいにかける時に必要なビットテーブルのサイズである。*1単位はTiBだ。 0からUINT64_MAXまでの数字をエラトステネスの篩いにかける為には326523TiBの領域が必要なのである。*2ペタに直すと318PiBである。デスクトップユーザーとしては途方も無い記憶領域と驚いた。せいぜいUINT_MAXまでの篩いで我慢しておこうと思う。 *1:ちなみにUINT_MAX(2^32)までの数字では512MiBである。 *2:メモリ、ストレージに関わらず・・・