素因数分解計算機
素因数分解
概要
このページでは、任意の自然数の「素因数分解」を行えます。2以上 1京未満(16桁以下)の整数に対応しています。
正確には9007199254740991以下の数値になります。倍精度浮動小数点数の制約で、 MAX_SAFE_INTEGER (9007199254740991)を超える数値は正確に表せる保証がなく、 9007199254740993以上は最下位ビットが失われ偶数になってしまうためです。
入力チェックで、MAX_SAFE_INTEGER (9007199254740991)を超える数値をはじこうか迷ったのですが、 MAX_SAFE_INTEGERを超える値を使うとどうなるかの参考にもなるので、入力ができる状態で残しました。
補足
コメント
処理上限の「1京未満(16桁以下)」は、JavaScriptで値を保持できる上限に基づいています。
さらに大きな桁の数値への対応も検討していたのですが、同様の機能を提供しているサイトでは、 上限が10桁程度だったり、当サイトでは0.3秒以内に処理できる「7365373222715531」や「8635844967113809」の処理が、 入力は受け付けても10秒以上かかったり、タイムアウトになってしまうサイト (素因数分解 - 高精度計算サイト (CASIO) など) ばかりでした。
そのため、「1京未満(16桁以下)」まで高速で処理できるのは優秀な方かなと思っており、 現段階では更なる処理能力の向上は考えていません。
関連・参考リンク
ちょこっとアンケート＆メッセージ
このページに関するちょっとした感想または、要望、バグ・間違いの指摘などは、下記の送信欄からお送りください。 質問・その他お問合せなど、返信をご希望の方は「こちらのページ」からメッセージをお送りください。
「このページはお役に立ちましたか？」のアンケートと自由メッセージのどちらか一方でかまいません (両方だとよりうれしいです)。お気軽にご利用ください (感想・どんな用途で使用したかなどをいただけると作成・運営の励みになります！)。
このページはお役に立ちましたか？
画像のひらがな一文字を入力してください。拗音・促音・濁点・半濁点はありません。
※サンプルの追加・ツール改善の参考に利用させていただきます。