noise

計算機科学や各種設定のメモ

2011-07-21から1日間の記事一覧

素数生成

Project Euler の Problem 58 で大きめの数の素数判定が必要になった。しかし Ruby 1.9.2 でも素数の生成および判定は遅く思われた。 Problem 58なので以下のページを参考に[0,2^32)の素数判定テーブルを作成することに。 merom686's diary 32bitCPUで2^32未…