文件名称：prefactor:Prefactor是一个命令行实用程序，用于查找大数的小因子
文件大小：45KB
文件格式：ZIP
更新时间：2024-04-06 15:05:04
C
前置因子 Prefactor是一个命令行实用程序，用于查找大量的小因子。 它使用George Woltman的Gwnum库实现P-1，P + 1和EdECM分解的方法。 所有这些方法的主要思想是建立一个序列，并检查它是否变成周期性的。 如果周期是几个小质数的倍数，每个小质数都不大于绑定的B，则可以快速进行处理。这样的周期称为B平滑。 它的确切值取决于我们要寻找的因素的性质以及所用方法的性质。 数字平滑的概率取决于其大小和已知的除数。 例如，如果我们知道p-1可被Mersenne指数整除，则这会使p-1的其余部分更小，因此更可能变得平滑。 因此，保理方法的总体成功除其他因素外，还取决于其搜索周期的已知除数有多大。 所有方法都采用两阶段方法。 第一阶段正在寻找B1平滑的周期，第二阶段正在寻找一个由质数的倍数组成的周期，除了一个小于B1的素数，最后一个小于B2的素数。 通常，B2是B1的1
【文件预览】：
prefactor-main
----src()
--------lucas.c(2KB)
--------prob.c(91KB)
--------stage2.c(20KB)
--------prefactor.c(17KB)
--------utils.c(3KB)
--------linux64()
--------md5.c(11KB)
--------file.c(10KB)
--------edwards.c(36KB)
--------win64()
--------stage1.c(6KB)
----README.md(4KB)