主题
人们已经设计出许多算法来确定给定数字的质因数（这个过程称为质因数分解）。 它们的复杂性和精巧程度各不相同。 为这个计算上“困难”的问题构建通用算法非常困难，因此，关于问题中数字或其因数的任何额外信息通常可以用来节省大量时间。
寻找因数的最简单方法是所谓的“直接搜索分解”（又名试除法）。 在这种方法中，使用试除法系统地测试所有可能的因数，以查看它们是否真正整除给定的数字。 它仅对非常小的数字实用。
已知最快的完全证明的确定性算法是Pollard-Strassen方法（Pomerance 1982；Hardy等人1990）。
的确定性算法
和
。” 数学计算 55, 327-343, 1990。Herman, P. “分解页面！” http://www.frenchfries.net/paul/factoring/。Lenstra, A. K. 和 Lenstra, H. W. Jr. “数论中的算法”。载于理论计算机科学手册，A卷：算法和复杂度 (Ed. J. van Leeuwen)。纽约：Elsevier，第673-715页，1990。Odlyzko, A. M. “计算离散对数和分解整数的复杂度”。 §4.5，载于通信和计算中的开放问题 (Ed. T. M. Cover 和 B. Gopinath)。纽约：Springer-Verlag，第113-116页，1987。Odlyzko, A. M. “整数分解的未来。” CryptoBytes：RSA实验室的技术通讯 1, 第2期，5-12, 1995。Pomerance, C. “一些整数分解算法的分析和比较”。载于数论的计算方法，第 1 部分（Ed. H. W. Lenstra 和 R. Tijdeman）。荷兰阿姆斯特丹：Mathematisch Centrum，第89-139页，1982。Pomerance, C. “快速、严格的分解和离散对数算法”。载于离散算法和复杂度 (Ed. D. S. Johnson, T. Nishizeki, A. Nozaki 和 H. S. Wilf)。纽约：Academic Press，第119-143页，1987。Pomerance, C. “两个筛子的故事。” Not. Amer. Math. Soc. 43, 1473-1485, 1996。Riesel, H. “代数因子”。附录6，载于素数和分解的计算机方法，第二版。 马萨诸塞州波士顿：Birkhäuser，第304-316页，1994。Weisstein, E. W. “关于素数的书籍。” http://www.ericweisstein.com/encyclopedias/books/PrimeNumbers.html。Williams, H. C. 和 Shallit, J. O. “计算机出现之前的整数分解。”载于1943-1993 年的计算数学，计算数学五十年（Ed. W. Gautschi）。罗德岛州普罗维登斯：美国数学学会，第481-531页，1994。Weisstein, Eric W. “质因数分解算法”。来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/PrimeFactorizationAlgorithms.html