按分数排序的排名靠前的人

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

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

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

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

等级素数分数
1 柯蒂斯·库珀 10 56.5769
2 帕特里克·拉罗什 1 56.4714
乔纳森(乔恩)佩斯 1 56.2664
4 瑞安·普罗珀 309 55.7840
5 谢尔盖·巴塔洛夫 307.833 54.5650
6 埃德森·史密斯 1 54.4841
7 奇马格纳斯特林莫 1 54.4507
8 汉斯·迈克尔·埃尔维尼奇 1 54.0294
9 史蒂文·布恩 1 53.5273
10 佩特·萨博尔茨(Péter Szabolcs) 1 53.4922
11 汤姆·格里尔 119 53.3180
12 马丁·诺瓦克博士 1 52.9330
13 詹姆斯·斯科特·布朗博士 166 52.7777
14 乔希·芬德利 1 52.6968
15 帕维尔·阿塔纳舍夫 12 52.5331
16 罗布·加汉 30 52.5143
17 田中一弥 1 52.4136
18 迈克尔·沙弗 1 52.2829
19 阿诺·莱曼 52.2822
20 西尔瓦努斯·齐默尔曼 4 52.2575
 
向下移动列表

笔记:


初级考试分数

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