素数・素因数分解をわかりやすく学ぶ方法【中学・高校数学】
「素数って何だっけ？」「素因数分解の手順がうろ覚えになってきた」——そんな方に向けて、素数の基礎から素因数分解の手順まで、具体例を交えながらていねいに解説します。中学・高校で習う内容ですが、大人になってから復習するときにも役立つ記事です。
素数とは何か——定義と具体例
素数とは、「1とその数自身しか約数を持たない、2以上の整数」のことです。
たとえば 7 を例に考えてみましょう。7を割り切れる整数は「1」と「7」だけです。2でも3でも割り切れません。だから7は素数です。
一方、6 はどうでしょう。6は2でも3でも割り切れます（6 ÷ 2 = 3）。だから6は素数ではなく、「合成数」と呼ばれます。
よく知られた素数をいくつか挙げると：
2, 3, 5, 7, 11, 13, 17, 19, 23, 29……
「2だけが偶数の素数」という点は覚えておくと便利です。2より大きい偶数はすべて2で割り切れるため、素数にはなれません。
素数の見つけ方——エラトステネスのふるい
「100以下の素数をすべて見つけて」と言われたとき、1つひとつ調べるのは大変です。そこで活躍するのが「エラトステネスのふるい」という方法です。
手順はシンプルです。
- 2から調べたい数まで書き出す
- 最小の素数（2）を残し、2の倍数をすべて消す
- 次に残った最小の数（3）を残し、3の倍数をすべて消す
- これを繰り返す
最終的に消されずに残った数がすべて素数です。
100以下なら、10（= √100）以下の素数で倍数を消すだけで十分です。2・3・5・7の倍数を消すと、100以下の素数25個がきれいに残ります。
素因数分解の手順——ステップバイステップ
素因数分解とは、ある整数を「素数だけの掛け算」で表すことです。
例：60を素因数分解する
手順は「小さい素数から順に割り続ける」だけです。
60 ÷ 2 = 30
30 ÷ 2 = 15
15 ÷ 3 = 5
5 ÷ 5 = 1
これを縦に書く「すだれ算（木の葉算）」と呼ばれる形で整理すると見やすくなります。結果は：
60 = 2² × 3 × 5
割り切れなくなったら次の素数に進む、というルールを守れば、どんな数でも必ず素因数分解できます。
練習：360を素因数分解してみましょう
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45
45 ÷ 3 = 15
15 ÷ 3 = 5
5 ÷ 5 = 1
答え：360 = 2³ × 3² × 5
素因数分解を学ぶ理由——実用的な使い道
「こんなの何に使うの？」という疑問は正直なところだと思います。実は素因数分解は、数学の中でかなり広い範囲で活躍しています。
最大公約数・最小公倍数の計算
素因数分解を使うと、最大公約数（GCD）と最小公倍数（LCM）が機械的に求められます。分数の計算や、歯車・タイル割りなどの場面で直接役立ちます。
暗号技術（RSA暗号）
現代のインターネット通信を支えるRSA暗号は、「巨大な数の素因数分解が計算機でも難しい」という性質を利用しています。素数の研究がサイバーセキュリティの根幹にあるといっても過言ではありません。
数学的思考の基礎
「すべての自然数は素数の積で一意に表せる」という「算術の基本定理」は、数学全体の土台になる定理です。この考え方は高校数学・大学数学でも繰り返し登場します。
おわりに
素因数分解は学校で習ったとき「何のために使うのか」がよくわからなかった記憶があります。大人になってから暗号や数学の面白さを知って、改めて素数の奥深さに気づきました。「わりきる」は、そのきっかけになれたらという思いで作ったツールです。
ぜひ、この記事の末尾にあるリンクから実際に遊んでみてください。
まとめ
- 素数は「1と自身しか約数を持たない2以上の整数」
- エラトステネスのふるいを使うと素数を効率よく見つけられる
- 素因数分解は「小さい素数から順に割り続ける」だけでできる
- 最大公約数・最小公倍数の計算や暗号技術など、実用的な場面で活躍する
素因数分解の感覚をゲームで身につけたい方には、ブラウザで遊べる素因数分解ゲーム「わりきる（Primorize）」がおすすめです。問題を解きながら自然とスピードと正確さが鍛えられます。ぜひ試してみてください。