本文へスキップ
ToolMug

素因数分解の計算

整数を入力すると、360 = 2³ × 3² × 5 のような累乗表記の素因数分解を、因数分解の木で表示します。あわせて、すべての約数とその個数、そして素数かどうかもわかります。

ブラウザ内で動作 — 入力した内容はアップロードされません

2 以上 10^15 以下の整数。

360 は合成数です。

素因数分解

2³ × 3² × 5

約数の個数

24

360 = 2 × 2 × 2 × 3 × 3 × 5

因数分解の木
360218029024531535

すべての約数

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

使い方

  1. 2 以上 10^15 以下の整数を入力します。
  2. 素数かどうかと、素因数分解の結果を確認します。
  3. 下の因数分解の木とすべての約数の一覧を見てみましょう。

オプションの説明

累乗表記
同じ素数の繰り返しは累乗で書きます。2 × 2 × 2 × 3 × 3 × 5 は 2³ × 3² × 5 になります。掛け算の形に書き出したものも併せて表示します。
約数の個数
各指数に 1 を足して掛け合わせます。360 = 2³ × 3² × 5¹ なら (3 + 1)(2 + 1)(1 + 1) = 24 個です。

例

数 素因数分解 約数の個数
12 2² × 3 6
60 2² × 3 × 5 12
360 2³ × 3² × 5 24
1001 7 × 11 × 13 8
97 97(素数) 2

よくある質問

1 は素数ですか?

いいえ。素数は約数がちょうど 2 つ(1 と自分自身)の数ですが、1 の約数は 1 つだけです。2 は最小の素数で、唯一の偶数の素数です。

どうやって素因数を見つけているのですか?

2、3、そして平方根までの 6k ± 1 の形の数で順に割ります。これだけで 10^15 までのどの数でも 1 秒かからずに素因数分解できます。

因数分解の木とは何ですか?

数を 2 つの因数に分ける操作を、素数だけになるまで繰り返して描いた図です。枝の先端にある丸で囲まれた数が素因数です。

プライバシー

このツールはすべてブラウザ内で動作します。ファイルやテキストはお使いの端末上で処理され、当サイトのサーバーにアップロードされることはありません。

関連ツール