素因数分解計算ツール
十進整数を入力し、素数か合成数かを判定して因数の積を正確に確認します。
使い方
使い方
- 2から9007199254740991までの整数を入力します。
- 分解を選びます。キャンセルや入力の編集で計算を停止できます。
- 判定、べき、展開した因数、積の確認、任意の因数木を確認します。
べきと展開した因数
同じ素数をべきにまとめます。展開形は各素因数を繰り返して表示し、BigIntの正確な積を入力と照合します。
上限付きのローカル計算
決定的Miller–Rabinで範囲内の素数を判定し、上限付きPollard rhoで合成数を分割します。ブラウザーに処理を譲り、計数した算術処理2000000回、10秒、または分割失敗32回で停止します。難しい入力は上限に達する場合があり、不完全な分解は表示しません。
正確な入力とプライバシー
符号、小数点、指数を使わず十進数字だけを入力します。先頭のゼロは正規化します。計算と任意のテキスト因数木はブラウザー内で完結します。
よくある質問
あわせて知りたいこと
有効な入力でも失敗しますか？
はい。難しい合成数や遅い端末は処理回数や時間の上限に達する場合があります。再試行できますが成功は保証されません。
編集すると結果は取り消されますか？
はい。入力の編集で実行中の計算を停止し、前の結果を隠します。キャンセルでも停止します。
値は丸められますか？
いいえ。十進入力を直接BigIntに変換し、因数の積を正確に照合します。