２１３以上の整数のうち最も小さい素数を答えなさい。
小学生でも簡単に解ける問題です。
いかに素早く処理できるかが勝負の分かれ目でしょう。
偶数の素数は２だけだから、２１３以上の素数を考える場合、奇数だけチェックすればいいですね。
２１３は３の倍数判定法により３で割り切れて（もしくは、２１と３のパーツに分けてそれぞれが３で割り切れることが明らかだから）不適。
２１５は５の倍数判定法により５で割り切れて不適。
２１７は２１と７のパーツに分けると７で割り切れて不適。
２１９は、３の倍数判定法により３で割り切れて（もしくは、２１と３のパーツに分けてそれぞれが３で割り切れることが明らかだから）不適。
２２１ですが、２、３、５、７、１１で割り切れないことは明らか（２２３の説明を参照）で、１３で割り切れるか確認することになりますが、２２１＝２６０－３９で明らかに１３で割り切れて不適。
２２３（＜２２５＝１５×１５）は、１５未満の素数（２、３、５、７、１１、１３）のいずれでも割り切れない（２は論外。３、５、１１については倍数判定法により明らか。７で割り切れる２１７に６を足した２２３が７で割り切れないことは明らか。１３で割り切れる２２１に２を足した２２３が１３で割り切れないことは明らか）から、素数で、これが答え。
実用的な倍数判定法については、下のページの問題の解説を参照。
１から１００までの素数（エラトステネスの篩による素数の書き出し）については、下のページの問題の解説を参照。
