素数ホッケー

素数を簡単に見分けるには？

1は素数でないので除く

2を残し、2で割り切れるものを除く

3を残し、3で割り切れるものを除く
4は2で割り切れる＝素数ではない

5を残し、5で割り切れるものを除く
6は2、3で割り切れる＝素数ではない

7を残し、7で割り切れるものを除く
8は2で割り切れる＝素数ではない
9は3で割り切れる＝素数ではない
この作業を繰り返して、残った数字が素数です。