Prime Factor Finder

一個快速，靈活和強大的素因分解應用程序！最多14個數字的整數將很快分解（例如嘗試81000198000121，或強偽素數，例如10000130243671）。在大多數情況下，幾秒鐘內可以分解多達20位數字的整數。

（請注意：同樣由該開發人員開發的Big Integer Calculator包含此素因數分解算法以及其他功能。）

該應用程序使用Pollard的Rho算法來查找大整數的因數，並結合了可能通過將子因數解釋為長整數而針對速度進行了優化的試驗劃分。

菜單按鈕允許因式分解計算擴展到更快的設備。當深度增加時，Pollard的Rho計算將迭代多次，這導致分解“較難”的數字，但花費的時間更長。深度也可以減小。

該應用程序將接受任意大的整數，並會很快找到10的冪的質數或其他具有小因子的素數。例如，如果您計算3000！使用一些大的整數計算器，然後將此數字粘貼到素因子應用中，它將迅速找到完整的因子分解。

素數為七個或更多數字的整數將花費更長的時間進行分解，具體取決於運行應用程序的設備。

通過列出列出的因素來顯示進度。如果已知為非質數的子因數需要較長時間進行因式分解，則顯示屏將顯示“正在工作...”。可以通過按設備上的後退按鈕來取消計算。但是，如果應用程序找不到所有因素，它將終止並列出找到的所有因素。