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