onlinecalculator.me

無料のオンライン素因数分解計算機

素因数分解は、数を素数の積に分割します。 任意の正の整数を入力して、その係数、指数形式、およびすべての除数を確認します。

この電卓について

使い方

  1. 入力フィールドに正の整数を入力します。
  2. クリック 因数分解します.
  3. 指数形式、総除数、およびリストされているすべての除数で素因数分解を参照してください。

使い方

アルゴリズムは、試用区分を使用します。

  1. 除数 d = 2 から始めます。
  2. d² ≤ n の間、d が n を割るかどうかを確認します。
  3. はいの場合、d を係数として記録し、n ÷ d に置き換えます。
  4. いいえの場合は、d を増分します。
  5. ループの後に n > 1 の場合、n 自体が素数であり、最後の要素です。

式: 除数の数

n = p2 a2 の場合 × p2^a2

除数の数 = (A1 + 1)(A2 + 1) … (A2 + 1)

動作例

360 = 2³ × 3² × 5

  • 素因数: 2、2、2、3、3、5
  • 指数形式: 23 × 3² × 5¹
  • 除数の数: (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24
  • すべての除数: 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³ × 3² × 5 です。
計算機はどのようにして素数を見つけますか?
アルゴリズムは、数を 2 から始まる各素数で除算します。素数が均等に分割されると、その係数が記録され、商で継続されます。 これは、商が 1 になるまで繰り返されます。
除数の数はどのように計算されますか?
n = p10 × p2^b × p₃^c … の場合、除数の数は (a+1)(b+1)(c+1) です。 360 = 2³ × 3² × 5¹、除数 = (3+1)(2+1)(1+1) = 4×3×2 = 24 の場合。
1 は素数ですか?
No. 1 は素数でも合成でもありません。 慣例により、素因数分解は 2 から始まります。1 には素数がありません。
この電卓が処理する最大の数は?
計算機は、約 999,999,999 までの数値を処理します。 トライアル分割が入力の平方根に達するため、より多くの数値は遅くなる可能性があります。

この電卓を埋め込みます

この無料の計算機を自分のサイトに追加してください。 スニペットをコピーします。これは、HTML を貼り付けることができる場所ならどこにでも機能し、このページと同期したままです。

埋め込みをプレビュー →

すべての計算機を参照 → · その他の数学 →