Prime Factor Finder

高速で柔軟かつ強力な素因数分解アプリ！最大14桁の整数が非常に迅速に因数分解されます（たとえば、81000198000121、または10000130243671などの強力な擬似素数を試してください）。ほとんどの場合、最大20桁の整数が数秒以内に因数分解されます。

（注意：この開発者によるBig Integer Calculatorには、この素因数分解アルゴリズムと他の機能が含まれています。）

アプリは、PollardのRhoアルゴリズムを使用して大きな整数の因子を見つけ、可能な場合はサブ因子を長整数として解釈することにより速度を最適化する試行分割と組み合わせます。

メニューボタンを使用すると、素早いデバイス用に因数分解計算を拡張できます。 PollardのRho計算は、深さが増すと繰り返し行われます。これにより、「より難しい」数値を因数分解しますが、時間がかかります。深さも減らすことができます。

アプリは任意の大きな整数を受け入れ、10のべき乗の素因数または小さな要素を持つ他の数を非常に迅速に見つけます。たとえば、3000を計算する場合！大きな整数計算機を使用して、この数を素因数計算アプリに貼り付けると、完全な因数分解がすぐに見つかります。

アプリが実行されているデバイスによっては、7桁以上の素因数を持つ整数の因数分解に時間がかかります。

進行状況は、発見された要因をリストすることで示されます。非素数であることがわかっているサブファクターの因数分解に時間がかかっている場合、ディスプレイには「working ...」と表示されます。デバイスの戻るボタンを押すと、計算をキャンセルできます。ただし、アプリがすべての要因を見つけることができない場合、アプリは終了し、見つかった要因をリストします。