本文へ移動

素数判定・素因数分解計算機

正の整数を判定し、素数の積として正確に表します。

n → prime? → pᵃ × qᵇ

正の整数を入力

データはこのブラウザー内に保存されます。

1から1,000,000,000,000までの整数。小数や指数表記は使えません。

正確な整数結果

素数判定と素因数

数を入力して「計算する」を押してください。

使い方

  1. 桁区切り、小数点、指数を付けずに正の整数を1つ入力します。
  2. 計算する、またはEnterを押すと、素数・合成数・特別な1を判定します。
  3. 指数形式と掛け算形式を読みます。入力を変えると古い結果は消えます。
  4. コピーでテキスト保存、クリアで入力・結果・エラーを消去できます。

素因数分解とは

1より大きい整数は素数か、順序を除いて一意な素数の積です。360 = 2³ × 3² × 5。

2で割った後、残りの平方根まで奇数候補を調べ、残りが1より大きければ素因数です。

素数には正の約数が2つあります。1の約数は1つなので素数でも合成数でもありません。

例

合成数360

2³ × 3² × 5、展開すると2 × 2 × 2 × 3 × 3 × 5です。

素数999983

平方根まで割り切れる候補がなく、完全な分解は999983そのものです。

特別な1

素因数なし、素数でも合成数でもないと表示されます。

利用例

制限とエラー

よくある質問

1は素数ですか?

いいえ。正の約数が1つだけで、素数に必要な2つではありません。

2は素数ですか?

はい。最小で唯一の偶数の素数です。

素数が自分自身で表示される理由は?

より小さい素因数に分けられないため、p = pで完全です。

因数の順序は重要ですか?

いいえ。読みやすさのため昇順に並べます。

1兆を超える数は?

このページでは扱いません。専用アルゴリズムの範囲です。