Prime Factorization

素因数分解

素因数分解は、素因数に分解したい整数を入力するだけで、簡単に素因数に分解できるツールす。最大50桁の整数を素因数に分解し、テキスト形式・CSV形式でダウンロードすることができます。

素因数分解結果

使い方

  1. 素因数分解をしたい「整数(※最大50桁)」を入力します。
  2. 自動的に、素因数分解されて、「素因数」が表示されます。
  3. 右上のボタンをクリックすると「コピー」「テキストファイルダウンロード」「CSVファイルダウンロード」が可能です。

素因数分解とは

素因数分解とは、ある整数を素数の積の形で表すことを指します。

素数とは

  • 定義1とその数自身以外に割り切れない、1より大きい整数。
  • 2, 3, 5, 7, 11, 13 など。
  • ポイント「割り切れる数が少ない(2つだけ)」特別な数。

素因数とは

  • 定義ある数を割り切ることができる素数。
  • 数字 12 の素因数は 2 と 3(12 は 2×2×3)。
  • 数字 18 の素因数は 2 と 3(18 は 2×3×3)。
  • ポイント素因数は「特定の数」を構成する「素数の部品」。

素因数分解とは

  • 定義ある数を素数の積で表すこと。
  • 12を素因数分解すると 12 = 2×2×3。
  • 18を素因数分解すると 18 = 2×3×3。
  • ポイント「その数を作る素数の組み合わせ」を見つける作業・計算のこと。

素因数分解のやり方

1.対象の数を確認

まず、素因数分解したい数を決めます。

例: 24

2.最小の素数「2」で割る

対象の数が 2で割り切れる場合は、まず2で割ります。割り切れなくなるまで続けます。

24 ÷ 2 = 12

12 ÷ 2 = 6

6 ÷ 2 = 3 (割り切れなくなったので終了)

ここで得られた素因数は 2, 2, 2 です。

3.次の素数「3」「5」「7」...で割る

残った数(この場合は3)が素数かどうか確認します。

3は素数なので、それで終了です。

4.結果をまとめる

素因数分解の結果を積の形で表します。

24 = 2 × 2 × 2 × 3

例:「36」の素因数分解

36 ÷ 2 = 18

18 ÷ 2 = 9 (2は終了)

9 ÷ 3 = 3

3 ÷ 3 = 1 (終了)

結果: 36 = 2 × 2 × 3 × 3

注意事項

このツールは無料でご利用いただけます。

※このプログラムはPHP8.1.22にて作成、動作確認を行っております。
※ご利用下さっている皆様の ご意見・ご要望をお寄せください。