2009-01-03から1日間の記事一覧
ビット配列を使ったエラトステネスの篩を改良で書いた内容をさらに発展させて偶数だけを素数表に持たないだけでなく３の倍数、５の倍数も持たないようにすればメモリ使用量をさらに減らせるじゃんと気づいた。2の倍数と3の倍数を素数表に持たない場合、必要…
ビット配列を使ったエラトステネスの篩を改良で書いた内容をさらに発展させて偶数だけを素数表に持たないだけでなく３の倍数、５の倍数も持たないようにすればメモリ使用量をさらに減らせるじゃんと気づいた。2の倍数と3の倍数を素数表に持たない場合、必要…
