素因数分解の簡単な方法＆計算機

自然数を素数で因数分解することを『素因数分解』と言います。

素因数分解は小学校のときに約数を調べるのに教わることもありますが、中学校では平方根の計算に使います。

今回は素因数分解の意味ややり方に加え、自然数を入力したら自動で素因数分解を計算してくれる計算機を紹介するのでぜひ参考にしてください。

素因数分解とは？

素因数分解とは、自然数を素数で因数分解することを指します。ここで因数分解と素数について復習しましょう。

• 因数分解：数を複数の数の積の形で表すこと
• 素数：1と自分以外に約数をもたない、1以外の自然数（2、3、5、7、11、13・・・）

特に素数についてはこちらに詳しく解説しているので、ぜひご覧ください。

素数とはどんな数字？素数の一覧表と素数判定機＆自動生成機かつては中学校数学の学習指導範囲だった『素数』ですが、今では小学校算数の内容になりました。 今回は小学生に教えるのを想定して基本的な素...

さて、素因数分解の例を実際に見てみましょう。

このように、自然数を素数（2、3、5、7、11、13・・・）の積の形に分解ことを素因数分解と言い、それぞれの因数を素因数と言います。

素因数分解のやり方

素因数が複数ある場合、それらを数え上げる手段として使われるのが以下のやり方です。

小さい素数から順番に割っていくという方法です。「はしご算」や「すだれ算」、「連除法」などと呼ばれます。

ちなみに、素数で割り切れるかどうかは次のように判断します。

これを踏まえて大きい数字の素因数分解の例も見てみましょう。

1. 2の倍数チェック：495は下一桁が奇数なので2の倍数ではない
2. 3の倍数チェック：495は「4+9+5＝18」となり18は3の倍数
3. 3の倍数チェック：165は「1+6+5＝12」となり12は3の倍数
4. 3の倍数チェック：55は「5+5＝10」となり3の倍数ではない
5. 5の倍数チェック：55は下一桁が5なので5の倍数
6. 11は素数なので終了

1. 2の倍数チェック：1518は下一桁が偶数なので2の倍数
2. 2の倍数チェック：759は下一桁が奇数なので2の倍数ではない
3. 3の倍数チェック：759は「7+5+9＝21」となり21は3の倍数
4. 3の倍数チェック：253は「2+5+3＝10」となり3の倍数ではない
5. 5の倍数チェック：253は下一桁が3なので5の倍数ではない
6. 7の倍数チェック：253は実際に7割ったらあまりが出て割り切れないので7の倍数ではない
7. 11の倍数チェック：253は実際に11で割ったら23で割り切れる
8. 23は素数なので終了

手順を丁寧に書いていますが、「2」や「5」の倍数かどうかは一瞬でわかるかと思います。

素因数分解は平方根の計算に便利

さて、素因数分解が何に役立つのかということですが、中学校数学では平方根の計算に利用します。

おさらいですが、平方根には「根号の中身はできるだけ簡単な整数の形にする」というルールがありました。

要は「根号の中の数字が整数の2乗の因数を持つなら、これを外に出す」ということです。\(\sqrt{8}\)や\(\sqrt{18}\)、\(\sqrt{48}\)などは下のように書かないとテストでは減点されます。

平方根√とは？根号の意味や性質・値の求め方について中学1年で累乗について習いましたが、中学3年ではその逆の「平方根」について習います。 新しい記号（√）も出てきますし、その性質など覚え...

整数の2乗の因数を持つということは、\(2^{2}(=4)\)、\(3^{2}(=9)\)、\(4^{2}(=16)\)、\(5^{2}(=25)\)、\(3^{2}(=36)\)・・・などを約数に持つということです。

慣れていないとパッと見では簡単には判断がつきにくいときもあるかと思います。

そういうときに素因数分解は役立つのです。

たとえば\(\sqrt{495}\)や\(\sqrt{72}\)などは下のように考えて計算します。

\(\sqrt{495}=\sqrt{3^{2}×5×11}=3\sqrt{55}\)

\(\sqrt{72}=\sqrt{2^{3}×3^{2}}=2×3×\sqrt{2}＝6\sqrt{2}\)

最後に自動で素因数分解をしてくれる計算機を作ったので、紹介します。

素因数分解の計算機

入力欄に数字を入れて「素因数分解する」というボタンを押したら結果のところに素因数分解の結果が表示されます。桁数が多いと動作が重くなるので注意してください。

素因数分解について解説していきましたが、なにかわからないことがあればお気軽にコメントしてください。

中学校数学の目次