素数ツール - 無料でオンライン利用 | ToolXHub
素数ツールをオンラインで無料で利用。ダウンロード不要。ToolXHubは数百の面白いオンラインツールを提供。
このツールについて
素数ツールは無料のオンライン計算ツールです。素数判定、素因数分解、素数検索。集中したい時やリラックスしたい時、ちょっとした楽しみに最適です。ブラウザだけで使え、ダウンロードや登録は不要です。
正の整数を入力すると、ツールが素数 （ 1 より大きな自然数で 1 とそれ自身でしか割れない ） であるかどうかをすぐに判断します。素数でない場合は、その因子分解が表示されます （ 例 ：12 = 2 × 2 × 3） 。それより小さい最大の素数とそれより大きい最小の素数も表示されます。
素数検出アルゴリズム：小数数は試行 （ 2 から √ n まで ） で割られ、大きな数は Miller—Rabin 確率 （ 速いが誤判の可能性は小さい ） でテストされる。因子分解は素数で徐々に除算する試算除算を使用する。
素数は暗号学において重要です。 RSA 暗号化は、大きな素数を分解する難易さに依存しています。素数の性質と分布を理解するのに役立つ数学学習にも使用されます。
素数検出ツールでは、任意の正の整数を入力して素数かどうかを判断し、数と近傍の素数の因子分解も表示します。