Project Euler

http://projecteuler.net/
10問ぐらい解いたまま放置してたのですが、久しぶりにやってみました。以前見たときは日本人10人くらいだったのに、なんか今見たら140人とかになっててお茶吹いた。流行ってすげー。

今日実験してみて分かったのが、C++でエラトステネスの篩を2Gまでぶん回す場合、bitset使ってメモリを300MBくらいに収めても、手元のMacBookで1分くらいでできちゃうという事実。時間制限無いんだし、Miller-Rabinとか必要な問題は実はそれほど多くないのかもしれない。