知ってたらすまそ〜ん。
今日会社で仕事中に思いついたいい方法を書くよ〜ヒントだけど。
（ちなみにオイラはこの方法でしこたま短縮した）

１．「整数乗余」演算子を使わない（C/C++なら％、VBならMod）
２．エラストテネスのふるいをやる。

この方法でしこたま速くなる！！！