素数ホッケー

素数の見分け方として有名な方法はエラトステネスのふるいという方法です。
1～30の数字を見てみましょう。

素数を簡単に見分けるためには、1から順番に数字を確認していきます。
まずはじめに素数ではない1を除きます。
次に2を残し、2で割り切れるものを除きます。
続いて3を残し、3で割り切れるものを除きます。
このとき4は2で割り切れる数字のため素数ではありません。
その次の5を残し、5で割り切れるものを除きます。

割り切れる数はつまり、素数ではないため
この作業を繰り返し残った数字が素数となります。