以分数为排序的顶级人员

箴言账户前20名
人: 数字 分数 规范化分数
计划: 数字 分数 规范化分数
项目: 数字 分数 规范化分数

在这个网站上,我们保留了几个素质列表,最值得注意的是5,000个最大的已知素数的清单。谁发现了最多的这些记录素数?我们保留了人员,项目和计划的单独计数。要查看这些列表,请单击右侧的“数字”。

显然,100,000,000位数的素数更难以发现而不是超过几百万位数的素数。根据通常的估计,我们通过添加来获得顶级人员,普通和项目(日志N3.日志日志N对于他们的每一个素数N。单击“得分”以查看这些列表。

最后,为了使得分价值观的感觉,我们通过除以5000素质的当前分数来使它们正常化。通过单击右侧表中的“规范化分数”,请参阅这些。

素瓜 分数
21. Rudi Tapper. 5. 51.6172
22. srbase. 132. 51.5632
23. Brian D. Niegocki 40 51.2878
24. Randall Scalise. 148. 51.0545.
25. Stefan Larsson. 95. 51.0188
26. Hiroyuki Okazaki. 75. 50.9475
27. 迈克尔卡梅隆 1 50.9234
28. 彼得凯默 78.3333 50.8998
29. Thomas Ritrithel. 92. 50.8622
30. alen kecic. 14. 50.8412
31. Konstantin Agafonov. 1 50.8197
32. Pavel Atnashev. 5. 50.7982
33. 彼得本森 150. 50.7910
34. Michael Schulz. 1 50.5434
35. Karsten Klopffleisch. 1 50.5009
36. 罗马vogt. 3. 50.4948
37. 巴里施南斯 3. 50.4506
38. Serhiy Gushchak. 1 50.4356
39. Borys Jaworski. 19. 50.4317.
40 彼得哈维 3. 50.4233

向上移动列表↑
向下移动列表↓

笔记:


分数的素数

找到一个人,计划或项目的素数的分数,我们给出每个素质N得分(日志N3.日志日志N;然后找到他们的素数的分数的总和。对于人员(和项目),如果三个一起找到素数,每个人都获得分数的三分之一。最后,我们拍摄结果总和的日志来缩小所产生的分数范围。(在此页面日志中是自然对数。)

我们是如何定居的(日志N3.日志日志N?对于列表中的大多数素数,原始测试算法大致采取O.(日志(N))步骤每个步骤每个采用一定数量的乘法。FFT乘法占据

o(日志N 日志日志N 日志日志日志N

操作。但是,出于实际目的,O(日志日志日志N)该范围数是一个常数(它是FFT期间使用的数字的精度,64位足以用于约2,000,000位下的数字)。

接下来,借鉴素数定理,我们必须在找到素数之前测试的整数的数量N是o(日志N)(只有使用试验分区的预筛选仅实现常数)。所以要粗略估计,了解素质的时间N,我们刚刚一起乘以这些,我们得到了

o((日志N3.日志日志N)。

最后,为方便起见,当我们添加这些分数时,我们会拍摄结果。这是因为日志N大约是主要的数字数量的2.3倍N,所以(日志N3.对于列表中的许多素数非常大。(十进制数字的数量N地面((日志N)/(log 10)+1))。

从Primepages ©Chris Caldwell。