伊夫 加洛特的Proth.exe

窗口中Proth定理的一个实现

介绍

最初,Yves Gallot编写了一个程序来实现我们的素数证明页(第三页):

普罗思定理(1878):让N=k.2n+1 带2n>k。如果有整数就这样
(N-1) /2个=-1个(国防部 N),
然后N是质数。

这个测试非常简单,在实践中困难在于迅速地乘以所涉及的大数。这也是一个非常有用的测试: 它适用于卡伦素数,费马系数,中的质数谢尔宾斯基猜想... (有关更多信息,请参见Ray Ballinger的范围页面。)

伊夫·加洛特现在已经扩展了这个程序,也覆盖了素数形式k.2n-1号!他的“Proth.exe”程序使查找所有这些类型的素数变得非常简单,只需从菜单中选择所需的形式,选择起始值(在这里,Ray Ballinger的Proth 范围页面特别有用),然后让机器 离开。大素数需要一段时间才能找到,所以Yves程序会跟踪它在哪里,并且每次启动机器时都能自动继续。您可以 调整程序的优先级,使其仅在您的计算机 不执行其他操作时运行。。。

其他功能包括设置起始范围的功能k(奇数)和n,设置乘法器的某些代数形式,并测试(自动)是否有任何质数是双人 优质索菲热尔曼素数对。。。

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

 

在列表中搜索这些形式的素数

搜索已知最大素数的数据库
对于形式的素数:k.bn+/-1
乘数限制k
(空白无限制)
最低限度
最大限度
指数极限n
(空白无限制)
最低限度
最大限度
基地b 基础
哪个牌子?
最多查找
(其他搜索)
单击此处有关在此网站和此数据库中搜索的其他方法。
印刷自PrimePages<primes.utm.edu>©Chris Caldwell。