>>739
レスきてた。

やっぱりそこですよね・・・。
それなら、判別する数の下一桁が１，３，７，９の場合、下１桁が１，３，７，９の数で順番に割ってみるっていう風にしたほうが早いですよね。

下一桁が０，２，４，６，８の場合は偶数、下一桁が５の場合は５の倍数なので判別する数が２桁以上の場合、必ず素数にはならないのですぐ結論が出るし。

下一桁が１の場合素数でなければ下一桁が１×１、３×７、９×９の合成数
下一桁が３の場合　〃　１×３、７×９　〃　
下一桁が７の場合　〃　１×７、３×９　〃　
下一桁が９の場合　〃　１×９、３×３、７×７　〃　

これをどうにか利用できないかなぁ・・・