flash on 2009-12-9

エラトステネスの改良
doEratosthenesは各要素=奇数
doEratosthenes2は各bit=奇数
doEratosthenes3は各bit=30で割った余りが1,7,11,13,17,19,23,29のもの
結論から言うと 2 > 1 > 3
他の言語だと3が一番速くなりそうなんだけどなあ
3が遅くなるのは配列要素呼び出し等がループのなかに入ってしまうからかなあ