約数・素因数分解

このタブの中で整数を正確に計算します。アップロードなし。

360 は素数ではありません（合成数です）。

すべての約数

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 × 360, 2 × 180, 3 × 120, 4 × 90, 5 × 72, 6 × 60, 8 × 45, 9 × 40, 10 × 36, 12 × 30, 15 × 24, 18 × 20

数の約数をすべて求め、素数かどうかも判定。アップロードなし。

数の約数をすべて求めるには？

数を入力するだけです。小さい順にすべての約数、掛けるとその数になる約数のペア、約数の個数が表示されます。

素因数分解とは？

数を素数の積で表すことです。たとえば 360 = 2³ × 3² × 5。1 より大きい整数の素因数分解は、ただ1通りに決まります。

素数かどうかはどう判定しますか？

素数の約数は 1 と自分自身の2つだけです。入力した数が素数かどうかと、その前後の素数を表示します。1 は素数でも合成数でもありません。

どのくらい大きな数まで分解できますか？

18桁までの整数を正確に分解できます。決定的ミラー–ラビン素数判定とポラードのロー法を使うので、大きな数でも一瞬です。

約数の個数はどう求めますか？

素因数分解の各指数に 1 を足して掛け合わせます。360 = 2³ × 3² × 5¹ なら (3 + 1)(2 + 1)(1 + 1) = 24 個です。