>>43
二次篩法より使えるよ

素数ってエラストテネスの篩とか考えると
２×３＝６でふるって
７以上の素数って６で割った余りは１、５が素数の必要条件で
２×３×５＝３０でふるって
３１以上の素数って３０で割った余りは１、７、１１、１３、１７、１９、２３、２９が素数の必要条件
６の場合、はじけないのは２／６、３０の場合、はじけないのは８／３０、
になるから、その素数単純判定法がめちゃくちゃ計算量が少ないんじゃないかなぁ・・・

はじけない確率P、ガウスの素数確率G
G=1/ln6=0.55811
P=2/6=0.3333333

G=1/ln30=0.2940141
P=8/30=0.266666667

で、素数かもしれない判定は
if((X mod 6)==(1 or 5))
if((X mod 30)==(1 or 7 or 11 or 13 or 17 or 19 or 23 or 29))
こんな感じでできる
これでふるわれたら合成数確定
エラストテネスの篩のようなはじきかたです