あけましておめでとうございます。新年の挨拶やら去年のことなんかを先に書くべきかもしれませんが、Prime checker(http://www.spoj.pl/problems/PRIC/)が気になって仕方ないのでとりあえずその話だけ。あれから頑張ってチューニングしたら、21,000,000個ま…

SPOJもそのうち参戦しようと思ってたら、先日から素数判定の問題がちょっと流行ってそうなのでやってみました。 http://www.spoj.pl/problems/PRIC/ とりあえず、Miller-Rabinくらいしか知らないので普通にやってみると、最初は時間ギリギリで5,000,000個程…