计算$\pi(x)$:Meissel-Lehmer方法
AMS MathViewer支持的HTML文章
摘要:
参考文献
阿尔弗雷德·阿霍 , 霍普克罗夫特 、和 杰弗里·D·厄尔曼 , 计算机算法的设计与分析 《Addison-Wesley计算机科学和信息处理丛书》,Addison-Whesley出版公司,马萨诸塞州雷丁-伦敦-阿姆斯特丹,1975年。 第二次打印。 先生 0413592 简·博赫曼 , 关于小于给定极限的素数 ,Nordisk Tidskr。 信息行为处理(BIT) 12 (1972), 576–578. 先生 321890 ,内政部 2007年10月10日/bf01932967 理查德·哈德森 和 阿尔弗雷德·布劳尔 , 关于算术级数$4n\pm1$和$6n\pm1中素数的精确数目$ J.Reine Angew著。 数学。 291 (1977), 23–29. 先生 441892 ,内政部 2015年10月15日/毫升1977.291.23 J.C.拉加里亚斯 和 A.M.奥德利兹科 , 计算$\pi(x)的新算法$ ,《数论》(纽约,1982),数学课堂讲稿。, 第1052卷,施普林格出版社,柏林,1984年,第176-193页。 先生 750665 ,内政部 2007年10月10日/BFb0071543 D.H.莱默 , 关于小于给定极限的素数的精确数目 伊利诺伊州J.数学。 三 (1959), 381–388. 先生 106883 ,内政部 10.1215/ijm/1255455259 大卫·C·马普斯 , 计算小于给定极限素数的快速方法 , 数学。 压缩机。 17 (1963), 179–185. 先生 158508 ,内政部 10.1090/S0025-5718-1963-0158508-8 梅塞尔 , Ueber die Bestimmung der Primzahlenmenge内halb gegebener Grenzen ,数学。 安。 2 (1870),编号4,636–642(德语)。 先生 1509683 ,内政部 2007年10月10日/BF01444045 梅塞尔 , 蒙格·冯·普里姆扎赫伦(Berechnung der Menge von Primzahlen)。 在过去的几年里,我们一直在努力 ,数学。 安。 三 (1871),编号4,523–525(德语)。 先生 1509719 ,内政部 2007年10月10日/BF01442832 梅塞尔 , Berechnung der Menge von Primzahlen,welche innerhalb der ersten Milliarde natürlicher Zahlen vorkommen公司 ,数学。 安。 25 (1885),编号2,251–257(德语)。 先生 1510308 ,内政部 2007年10月10日/BF01446409 赫伯特·S·威尔夫 , 答案是什么? 阿默尔。 数学。 每月 89 (1982),第5期,289–292。 先生 653502 ,内政部 10.2307/2321713
其他信息
©版权所有1985 美国数学学会 期刊:数学。 压缩机。 44 (1985), 537-560 MSC:初级11Y35; 二级11-04、11N05 内政部: https://doi.org/10.1090/S0025-5718-1985-0777285-5 MathSciNet评论: 777285