整数分解波拉德RHO算法（英语：Pollard's rho algorithm） 代数群因式分解算法（英语：Algebraic-group factorisation algorithms），其中包括Pollard's p − 1算法（英语：Pollard's p − 1 algorithm）、Williams' p + 1算法（英语：Williams'
光滑數16-幂次光滑數，也是17-幂次光滑數，18-幂次光滑數……。 數論中有用到B-光滑數及B-幂次光滑數。例如波拉德p-1演算法（英语：Pollard's p − 1 algorithm），這類演算法一般會應用在光滑數中，但不會特別標示光滑數的B是多少。此時的B需是一個較小的整數，若B增加，演算法的
强素数有人建议在RSA密码系统的钥匙生成算法中，模数 n {\displaystyle n} 应该是两个强素数之积。这样，如果用Pollard的p-1质因数分解算法（英语：Pollard's p-1 algorithm）来分解 n = p q {\displaystyle n=pq} 就会变得不可行。由于这个原因，ANSI X
安全素数加密算法中的运用：某些因數分解的演算法（如Pollard Rho演算法（英语：Pollard's rho algorithm））的計算時間部份取決於被分解數的質因數減去一的因數大小，而若被分解的數以一個安全質數2p+1作為因數，由於此質數減去一有一個大質數p做為因數，計算時間將會變多。但是很容易理解
數論主題列表卢卡斯-莱默检验法在梅森素数上的运用 AKS素性检验 NewPGen（英语：NewPGen） 整数分解 Pollard p-1法 Pollard's rho algorithm（英语：Pollard's rho algorithm） Lenstra 椭圆曲线分解法 二次筛选法 特殊数域筛选法 普通数域筛选法 秀爾演算法