http://projecteuler.net/index.php?section=problems&id=146 すぐにn2は30で割って余りが10でなければならないとわかるでしょう。すなわち、nは30で割って余りが10か20です。しかし、このnに対してまともに素数判定をやっていてはいくら時間があっても足り…