素因数分解計算機

素因数分解


sample

概要

このページでは、任意の自然数の「素因数分解」を行えます。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桁以下)」まで高速で処理できるのは優秀な方かなと思っており、 現段階では更なる処理能力の向上は考えていません。

関連・参考リンク

ちょこっとアンケート&メッセージ

このページに関するちょっとした感想または、要望、バグ・間違いの指摘などは、下記の送信欄からお送りください。 質問・その他お問合せなど、返信をご希望の方は「こちらのページ」からメッセージをお送りください。

「このページはお役に立ちましたか?」のアンケートとメッセージのどちらか一方でかまいません (両方書いていただけるとよりうれしいです)。お気軽にご利用ください (感想・どんな用途で使用したかなどをいただけると作成・運営の励みになります!)


このページはお役に立ちましたか? ※サンプルの追加・ツール改善の参考に利用させていただきます。 チェックを入れなければ値の送信はせず、メッセージのみの送信となります。