按分数排序的顶级项目

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

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

很明显,一个100000000位的素数比几个100000位的素数更难发现。根据通常的估计,我们通过添加(日志n个)日志n个为他们的每个人素数n个。单击“分数”查看这些列表。

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

等级项目素数分数
1 Woltman&Kurowski的伟大互联网Mersenne Prime Search 17 57.6971
2 PrimeGrid公司 3396 55.7479
Prime Internet Eisenstein搜索 55 55.0112
4 十七或半身像 6.5 53.0183
5 猜想的R Us 451.5 52.8231
6 Riesel素数搜索 251 52.2550
7 素数Sierpinski问题 51.4763
8 No Prime Left Behind(原名:PrimeSearch) 235 51.1746
9 双素数搜索 48 50.2441
10 12121搜索 3.5 49.3675
11 专用GFN服务器 18 49.3530
12 Sierpinski/里塞尔基地5 10 49.2306
13 Riesel筛项目 9.5 48.2529
14 其他主要搜索 17 47.9632
15 321搜索 2.5 47.4309
16 SR基础 2 47.2254
17 科学联合会 1 46.7531
18 伊夫·加洛特的GFN搜索项目 2.5 46.6601
18 GFN 2^17筛分项目 2.5 46.6601
20 Rechenkraft.net公司。 0.5 46.2171
 
 

笔记:


初级考试分数

为了找出一个人、一个程序或一个项目的素数得分,我们给每个素数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。