🔢 素数たんけん
2の倍数、3の倍数を消していくと
残るのは素数だけ！
2からNまでの数を並べて、自分で素数をクリックしてみましょう。たとえば2をクリックすると、4, 6, 8, …と2の倍数がいっせいに消えます。次に3をクリックすると、6, 9, 12, …と3の倍数も消えます。このように次々と数を消していき、生き残った数だけを残す方法をエラトステネスのふるいといいます。「次のステップ」や「自動再生」ボタンで順番に進めることもできます。
しくみ
- 2からNまでのすべての数を並べます。最初はどれも「まだわからない」状態です。
- まだ消されていない数のうち、いちばん小さい数は必ず素数です。それより小さいどの数の倍数でもないからです。
- その数をクリックする（または「次のステップ」を押す）と、その倍数（×2, ×3, ×4, …）がすべて「倍数として消去」になります。
- これをNまでくり返すと、一度も消されなかった数がまさに素数です。
まだわからない（クリックしよう）
素数と確定
倍数として消去
数をクリックするか「次のステップ」を押して、素数たんけんを始めましょう！