俺がリアル厨房の時に作ったポケコン用の素数判定プログラムは遅かったなぁ（ｗ
なんとかのふるいそのまんま。２以外は６の倍数±1だけでチェックするようにしてた。