3以上の素数は奇数であること。
n以下の素数を調べるときは、ルートn以下の約数を調べればいいこと。

整数論を勉強したなら、これくらいは知っておいて欲しい。