実際は自分の数字まで探す必要はないよね。

21が素数かしらべたいなら、2から21/2 この場合だと11まで調べればOKだよね（半分を超えたら割りきれる分けがないんだから）

実際は√21までしらべればいいらしい。本当かはしらんがw