具有多重多项式二次筛(MPQS)算法用于分解大整数和向量分解函数返回整数的完整因式分解。MPQS基于卡尔·波美拉斯的开创性作品(1984年)<doi:10.1007/3-540-39757-4_17>随着Peter引入的多重多项式的修改罗伯特·西尔弗曼(1987)概述的蒙哥马利和J.戴维斯<doi:10.1090/S0025-5718-1987-0866119-8>. 利用C库GMP(GNU多精度算术)。对于较小的整数,一个简单的尝试使用椭圆曲线算法,然后使用约束版本的波拉德的rho算法。Pollard的rho算法是相同的算法由'gmp'包中的factorize函数使用。
请使用规范形式https://CRAN.R-project.org/package=RcppBigIntAlgos链接到此页面。