Paul Jobling的新PGen

(本页和程序新PGen都写了通过保罗·乔普林).

介绍

如果你想快速找到形式的大素数k个.b条n个+1 k个.b条n个-1; 一对大的双素数,索菲日耳曼素数,或坎宁安链条长度为2;大型BiTwin链条;或者一个又大又长的坎宁安链条,那么你最不应该使用的是伊夫·加洛特的Proth.exe!  我说最后一件事是因为在那之前你应该快速筛选出来任何k、 n个可以被小素数整除的值。如果n个则可以非常有效地完成此操作,从而减少总体搜索时间。修复的另一个优点n个你可以吗对搜索成功的总体概率有一个好主意。

这个程序,新PGen,执行这种类型的筛选。 新PGen应该用来淘汰候选人k个直到达到删除它们的速度超过了Proth.exe执行功率测试。在那一点上Proth.exe(Proth.exe)应该用于完成搜索P最大值=0(由于试验保理已经由新PGen).

用法

要使用新PGen,只需启动即可。你可以获得帮助来自帮助菜单项,尽管它应该是相当自我解释的。简单地输入要生成的文件的名称、基的值n个要使用,范围k个要使用的筛子类型执行,然后按起点按钮。

的数量k个可筛选的取决于可用的内存。更多k个是你筛选的结果,总体上越大节省了时间k个的可以被丢弃。

技术规范

新PGen当前可以筛选以下类型的搜索:

新PGen也可用于生成输出文件用于一些Primeform搜索。这些基本上与上面,除了使用primorial之外:

的最大候选除数k个.2n个筛子为:1,152,921,504,606,846,976.
其他筛子的最大候选除数为:140,737,488,355,327.
的最大值n个可用于初级筛的是:274,579.

要下载,请选择以下选项之一:

从PrimePages打印<t5k.org>©Reginald McLean。