按分数排序的顶级节目

证明人账户前20名
人员依据: 分数 标准化分数
项目依据: 分数 标准化分数
项目依据: 分数 标准化分数

在这个网站上,我们保留了几个素数列表,最引人注目的是5000个已知最大素数的列表。谁发现了最多的这些记录素数?我们保持对人员、项目和计划进行单独计数。要查看这些列表,请单击右侧的“数字”。

显然,一个100000000位数的素数要比相当多的100000位数素数难得多。根据通常的估计,我们通过添加(日志n个)日志n个为他们的每个人素数n个。单击“分数”查看这些列表。

最后,为了理解得分值,我们通过除以第5000次质数。单击右侧表格中的“标准化分数”查看这些信息。

等级程序素数分数
1 乔治·沃尔特曼的初级95[特殊] 59 57.7014
2 Jean Penné的律师事务所[特殊,加号,减号] 4747 56.6031
杰弗里·雷诺兹的筛子[筛子] 3158 55.7616
4 EMsieve(电子筛)[筛子] 81 55.0597
5 Anand Nair的CycloSvCUDA筛[筛子] 45 55.0083
6 伊夫·加洛的独眼巨人[特殊] 51 54.9662
7 David Underbakke的AthGFNSieve[筛子] 1304 54.9457
8 Anand Nair的GFNSvCUDA筛[筛子] 1294 54.9325
9 伊夫·加洛特的基因[prp,特殊] 1295 54.9321
10 Pavel Atnashev的PRST[] 180 54.7811
11 低限R2[其他] 1068 54.7202
12 雷诺兹和巴西耶的PSieve[筛子] 2425 54.4678
13 杰弗里·雷诺兹[筛子] 58 53.9297
14 米凯尔·克拉松的Proth_sieve[筛子] 16 53.6124
15 菲尔·卡莫迪的“K”筛[筛子] 7 53.6078
15 保罗·乔布林的SoBSieve[筛子] 7 53.6078
17 多筛/mtsieve[筛子] 34 52.8671
18 OpenPFGW(也称PrimeForm)[其他,筛选,prp,特殊,加号,减号,经典] 412 52.6107
19 伊夫·加洛特的Proth.exe[其他、特殊、加号、减号、经典] 56 51.4830
20 乔治·沃尔特曼的PRP【prp】 28 51.4657
 
 

笔记:

上面的列表显示了使用最多的程序(按数字或分数)。在某些方面,这是无用的,因为我们经常比较苹果和桔子,这就是为什么括号中的注释试图说明每个程序的功能。请参见帮助页对于这些模糊类别的一些解释

初级考试分数

为了找出一个人、一个程序或一个项目的素数得分,我们给每个素数n个分数(对数n个)日志n个; 然后求出它们素数的分数之和。对于个人(和项目),如果三个人一起寻找素数,每个人得到三分之一的分数。最后,我们取所得和的对数来缩小所得分数的范围。(在本页日志中自然对数.)

我们是如何解决(原木n个)日志n个?对于列表中的大多数素数,素性测试算法需要粗略地O(运行)(日志(n个))步骤其中每个步骤都要进行一定数量的乘法。快速傅里叶变换乘法运算

O(日志n个 .日志n个 .日志日志n个)

操作。然而,出于实际目的O(日志日志n个)是此范围编号的常量(它是FFT期间使用的数字的精度,64位足以大约200万位数以下的数字)。

接下来,由素数数论,在查找为大小n个为O(对数n个)(只有常数是使用试验分区进行预筛选)。所以为了得到一个粗糙估计找到素数大小的时间n个,我们把这些相乘就可以得到

O((对数n个)日志n个).

最后,为了方便添加这些分数,我们取结果。这是因为日志n个约为2.3倍素数中的位数n个,所以(日志n个)对于列表中的许多素数来说都是相当大的。(数量十进制数字n个地板((日志n个)/(日志10)+1))。

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