按分数排序的排名靠前的人
证明人账户前20名 |
人员依据: |
数 |
分数 |
标准化分数 |
项目依据: |
数 |
分数 |
标准化分数 |
项目依据: |
数 |
分数 |
标准化分数 |
在这个网站上,我们保留了几个素数列表,最引人注目的是5000个已知最大素数的列表。谁发现了最多的这些记录素数?我们保持对人员、项目和计划进行单独计数。要查看这些列表,请单击右侧的“数字”。
显然,一个100000000位数的素数要比相当多的100000位数素数难得多。根据通常的估计,我们通过添加(日志n个)3日志n个 为他们的每个人素数n个。单击“分数”查看这些列表。
最后,为了理解分值,我们通过除以第5000次质数。单击右侧表格中的“标准化分数”查看这些信息。
笔记:
- 初级考试分数
为了找出一个人、一个程序或一个项目的素数得分,我们给每个素数n个分数(对数n个)3日志n个; 然后求出它们素数的分数之和。对于个人(和项目),如果三个人一起寻找素数,每个人得到三分之一的分数。最后,我们将结果和的对数用于缩小结果分数的范围。(在本页日志中自然对数.)
我们是如何解决(原木n个)3日志n个?对于列表中的大多数素数,素性测试算法需要粗略地O(运行)(日志(n个))步骤其中每个步骤都要进行一定数量的乘法。快速傅里叶变换乘法运算
O(对数n个 .日志n个 .日志日志n个)
操作。然而,出于实际目的O(日志日志n个)是此范围编号的常量(它是FFT期间使用的数字的精度,64位足以大约200万位数以下的数字)。
接下来,由素数数论,在查找使大小为n个为O(对数n个)(只有常数是使用试验分区进行预筛选)。所以为了得到一个粗糙估计找到素数大小的时间n个,我们把这些相乘就可以得到
O((对数n个)3日志n个)。
最后,为了方便添加这些分数,我们取结果。这是因为日志n个约为2.3倍素数中的位数n个,所以(日志n个)3对于列表中的许多素数来说都是相当大的。(数量十进制数字n个是地板((日志n个)/(对数10)+1))。
从PrimePages打印<t5k.org>©Reginald McLean。