按分数排序的顶级节目
等级 程序 素数 分数 1 乔治·沃尔特曼的初级95 [特殊] 59 57.7014 2 Jean Penné的律师事务所 [特殊,加号,减号] 4747 56.6031 三 杰弗里·雷诺兹的筛子 [筛子] 3158 55.7616 4 EMsieve(电子筛) [筛子] 81 55.0597 5 Anand Nair的CycloSvCUDA筛 [筛子] 45 55.0083 6 伊夫·加洛的独眼巨人 [特殊] 51 54.9662 7 David Underbakke的AthGFNSieve [筛子] 1304 54.9457 8 Anand Nair的GFNSvCUDA筛 [筛子] 1294 54.9325 9 伊夫·加洛特的基因 [prp,特殊] 1295 54.9321 10 Pavel Atnashev的PRST [] 180 54.7811 11 低限R2 [其他] 1068 54.7202 12 雷诺兹和巴西耶的PSieve [筛子] 2425 54.4678 13 杰弗里·雷诺兹 [筛子] 58 53.9297 14 米凯尔·克拉松的Proth_sieve [筛子] 16 53.6124 15 菲尔·卡莫迪的“K”筛 [筛子] 7 53.6078 15 保罗·乔布林的SoBSieve [筛子] 7 53.6078 17 多筛/mtsieve [筛子] 34 52.8671 18 OpenPFGW(也称PrimeForm) [其他,筛选,prp,特殊,加号,减号,经典] 412 52.6107 19 伊夫·加洛特的Proth.exe [其他、特殊、加号、减号、经典] 56 51.4830 20 乔治·沃尔特曼的PRP 【prp】 28 51.4657
笔记:
上面的列表显示了使用最多的程序(按数字或分数)。 在某些方面,这是无用的,因为我们经常比较苹果和桔子, 这就是为什么括号中的注释试图说明每个程序的功能。 请参见 帮助页 对于这些模糊类别的一些解释
初级考试分数
为了找出一个人、一个程序或一个项目的素数得分,我们给每个素数 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))。