DevToys Web Pro iconDevToys Web Proブログ
評価:
ブラウザ拡張機能を試す:

素数判定・素数生成

  • 10進数または0x付きの16進数。スペース、カンマ、アンダースコアは無視されます。最大1024ビット。

    合成数

    3で割り切れます(3 × 187)。

    ビット長
    10
    10進桁数
    3
    前の素数
  • 557
    次の素数
  • 563

    ランダム素数ジェネレーター

    crypto.getRandomValues
    技術的な詳細

    素数判定ツールのしくみ

    このツールでできること

    素数判定ツールは、整数が素数か合成数かそのどちらでもないかを判定し、ビット長、桁数、前後の最も近い素数を表示します。小さな約数がある場合は、対応する余因数とともに表示します。内蔵のジェネレーターは、ブラウザーの暗号用乱数生成器を使って、2〜1024ビットの正確なビット長を持つランダムな素数を生成します。

    開発者向けの主な用途

    ハッシュテーブルのサイズや法に使う素数の選定、ハッシュやチェックサムのコードにある定数の確認、RSAやDiffie–Hellmanの演習用テストベクターの作成、大きな数に因数が隠されたCTFの問題の解読などに使われます。教師や学生は、プリセットを使って、カーマイケル数がフェルマーテストを欺いてもMiller–Rabinは欺けない理由を確認できます。

    データ形式・型・バリエーション

    入力は10進数または0x付きの16進数で、桁区切りとしてスペース、カンマ、アンダースコアが使えます。計算にはすべてJavaScriptのBigIntを使うため、精度が失われることはありません。約3.3 × 10²⁴未満では結果は厳密に証明され、それ以上では誤り確率の上限4⁻²⁴の「素数の可能性が高い」という結果になります。

    よくある落とし穴とエッジケース

    0と1は素数でも合成数でもありません。素数の可能性が高いという結果は証明ではありませんが、誤りの確率はごくわずかです。このツールが見つけるのは10,000未満の約数のみで、大きな因数しか持たない合成数は、因数を示さずに合成数として報告されます。大きな数の因数分解は、素数判定よりはるかに難しい問題だからです。

    このツールとコードの使い分け

    簡単な確認、学習、CTFにはこのツールを使ってください。本番の暗号処理では、OpenSSLやWeb Crypto APIなど信頼できるライブラリで鍵を生成してください。これらは、単純なランダム素数では保証されない、安全素数や剰余条件などのチェックを追加します。