素数ホッケー

「素数ホッケー」では。次から次へと現れる数字を、素数(1とその数でしか割れない数字)か素数でないかを瞬時に判断。
素数を獲得して得点を競う体験をお楽しみいただきました。

「その数と1以外に割り切れる数がない2以上の自然数」である素数。
ここでは素数を見分ける方法についてご紹介します。

原理・法則

素数の見分け方

一時停止
素数の見分け方(1)
素数の見分け方(1)
素数の見分け方(3)
素数の見分け方(4)
素数の見分け方(5)
素数の見分け方(6)

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

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

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

身近な事例

双子素数と回文素数

隣り合った差が2である素数の組を、双子素数といいます。
素数が無限にあることは2千年以上前に知られていましたが、双子素数が無限にあるかについてはまだ解明されていません。

10000以下の双子素数:409個
現在見つかっている最大の双子素数:51,779桁

右から読んでも左から読んでも素数になるものを回文素数といいます。

10000以下の回文素数:260個
現在見つかっている最大の回文素数:11,311桁