排名靠前的人按分数排序

proveraccount前20名
人: 数量 分数 归一化分数
项目: 数量 分数 归一化分数
项目: 数量 分数 归一化分数

在这个地点,我们保存了一些列表的质数最值得注意的是已知的5000个最大质数的列表。谁找到的质数最多?我们对人员、项目和计划进行单独计数。要查看这些列表,请点击右边的“number”。

显然,一个1亿位数的质数要比很多10万位数的质数更难发现。根据通常的估计,我们通过添加‎(日志n)3.日志记录n‎为每一个质数n。点击“score”查看这些列表。

最后,为了理解分数值,我们通过除以第5000个质数的当前分数来规范化它们。点击右边表格中的“标准化分数”可以看到这些。

排名 质数 分数
1 柯蒂斯·库珀 15 56.5769
2 帕特里克Laroche 1 56.4714
3. 乔纳森(Jon)的速度 1 56.2664
4 埃德森史密斯 1 54.4841
5 奇怪的瑟恩Strindmo 1 54.4507
6 瑞安两者兼得 89 54.1870
7 汉斯迈克尔Elvenich 1 54.0294
8 史蒂芬·r·布恩 1 53.5273
9 彼得·索 1 53.4922
10 马丁·诺瓦克博士 1 52.9330
11 哔叽Batalov 282.333 52.7538
12 Josh Findley 1 52.6968
13 Rob Gahan 21 52.4919
14 詹姆斯·斯科特·布朗博士 112 52.3357
15 迈克尔·沙佛 1 52.2829
16 Sylvanus a·齐默尔曼 9 52.2595
17 汤姆·格里尔 80 52.1229
18 本马宏升 2 52.0375
19 迭戈Bertolotti 1 51.6397
20. 沃尔夫冈Schwieger 48 51.6229
下拉列表↓

注:


分数为质数

为了找到一个人、程序或项目的质数得分,我们给出每个质数n分数(日志n)3.日志记录n;然后求它们的质数之和。对于个人(以及项目)来说,如果三个人一起去寻找质数,每个人都能得到三分之一的分数。最后我们取结果和的对数来缩小结果分数的范围。(贯穿此页面的日志是自然对数。)

我们是如何在(logn)3.日志记录n吗?对于列表中的大多数质数,素数测试算法粗略地进行O(日志(n步骤,每个步骤都要经过一定数量的乘法。FFT乘法

O (logn 日志记录n 日志记录日志n)

操作。但是,为了实际目的,O(log log log . log)n)是这个范围数字的一个常量(它是FFT期间使用的数字的精度,64位足以应付大约200万位数以下的数字)。

接下来,由素数定理在找到一个质数的大小之前,我们必须测试的整数个数n是O (logn)(只有常数会受到试用分区预筛选的影响)。为了粗略估计出一个质数的大小需要多少时间n,把它们乘起来就得到

O (logn)3.日志记录n)。

最后,为了方便添加这些分数,我们取结果的日志。这是因为logn大概是质数位数的2。3倍吗n,所以(日志n)3.对于列表中的很多质数来说都很大。(输入的小数位数n地板上(日志n10) /(日志)+ 1)。

打印自PrimePages ©Chris Caldwell。