Pollard p-1算法实现 Pollard 方法由Pollard于1974年提出，其基本想法是这样的：设素数，由Fermat小定理，又有，因此就可能是的一个非平凡因子。当然，问题在于我们并不知道是多少。一个合理的假设是的因子都很小，比如说，所有素因子都包含在因子基中，我们来尝试着找到一个能够“覆盖”，即是说，从而，因此我们可以转而求来获得所要的非平凡因子。例如设素因子上限为，便可以简单的取或是最小公倍数.-Pollard p-1 algorithm