前置因子 Prefactor是一个命令行实用程序，用于查找大量的小因子。 它使用George Woltman的Gwnum库实现P-1，P + 1和EdECM分解的方法。 所有这些方法的主要思想是建立一个序列，并检查它是否变成周期性的。 如果周期是几个小质数的倍数，每个小质数都不大于绑定的B，则可以快速进行处理。这样的周期称为B平滑。 它的确切值取决于我们要寻找的因素的性质以及所用方法的性质。 数字平滑的概率取决于其大小和已知的除数。 例如，如果我们知道p-1可被Mersenne指数整除，则这