高速で柔軟で強力な素数分解アプリ!最大14桁の整数は非常に迅速に因数分解されます(たとえば、81000198000121、または10000130243671などの強力な疑似原因)。ほとんどの場合、最大20桁の整数は数秒以内に因数分類されます。
(この開発者によるビッグ整数計算機は、この素数因数分解アルゴリズムを含みます。)
Appは、サブファクタを長い整数として解釈することによって可能であれば、スピードのために最適化された試行分裂と組み合わせて、PollardのRHOアルゴリズムを使用します。
メニューボタンは因数分解計算を可能にするより速いデバイスのために拡張されました。 PollardのRHO計算は、深さが増加したときにもっと繰り返されます。深さもまた減らすことができます。
アプリは任意の大きな整数を受け入れ、10の電力のPrime要因を非常に迅速に小さな要素で見つけるでしょう。たとえば、3000を計算した場合!いくつかの大きな整数計算機を使用し、この数字をPrime Factor Appに貼り付けると、完全な因数分解がすぐに見つかります。
7桁以上の整数は、デバイスによっては、因数分解に時間がかかりますアプリが実行されています。
見つかった要因をリストすることで表示されます。非プライムであることが知られているサブファクタが因数分解に時間をかけている場合は、ディスプレイに「作業...」が表示されます。デバイスの[戻る]ボタンを押すと、計算をキャンセルできます。ただし、アプリがすべての要素を見つけることができない場合は、見つかった要素を終了してリストします。
Minor improvement to UI