很容易确定给定的整数是否为素数
AMS MathViewer支持的HTML文章
摘要：
工具书类
伦纳德·阿德曼 和 明德·A·黄 , 有限域上的素性检验和交换簇 《数学讲义》，第1512卷，施普林格-弗拉格出版社，柏林，1992年。 先生 1176511 ，DOI 2007年10月10日/BFb0090185 伦纳德·阿德曼 , 卡尔·波默朗斯 、和 罗伯特·S·鲁梅利 , 关于素数与复合数的区分 ，数学系安。 (2) 117 （1983），第1期，173-206。 先生 683806 ，DOI 10.2307/2006975 W·R·阿尔福德 , 安德鲁·格兰维尔 、和 卡尔·波默朗斯 , 有无限多的卡迈克尔数 ，数学系安。 (2) 139 （1994），第3期，703–722。 先生 1283874 ，DOI 10.2307/2118576 R.C.贝克 和 G.哈曼 , Brun-Titchmarsh平均定理 《解析数论》第1卷（伊利诺伊州阿勒顿公园，1995年）。 数学。， 第138卷，Birkhäuser Boston，马萨诸塞州波士顿，1996年，第39–103页。 先生 1399332 丹·波内 , 对RSA密码系统的二十年攻击 ，通知Amer。 数学。 索克。 46 （1999），第2期，203-213。 先生 1673760 理查德·克兰德尔 和 卡尔·波默朗斯 , 素数 ，施普林格-弗拉格出版社，纽约，2001年。 计算视角。 先生 1821158 ，DOI 10.1007/978-1-4684-9316-0 威特菲尔德·迪菲 和 马丁·埃尔曼 , 密码学的新方向 ，IEEE传输。 通知。 理论 IT-22公司 （1976年），第6期，644-654页。 先生 437208 ，DOI 10.1109/tit.1976.1055638 埃蒂安·福夫里 , Théorème de Brun-Titchmarsh：费马应用程序 ，发明。 数学。 79 （1985），第2期，383–407（法语）。 先生 778134 ，DOI 2007年10月10日/BF01388980 莫里斯·戈德菲尔德 , 关于$p+a$具有大素数因子的素数$p$ 马塞马提卡 16 (1969), 23–27. 先生 244176 ，DOI 10.1112/S0025579300004575 安德鲁·格兰维尔 和 托马斯·塔克 , 这就像$abc一样简单$ ，通知Amer。 数学。 索克。 49 （2002），第10期，1224–1231。 先生 1930670 唐纳德·科努特 , 计算机编程的艺术。 第2卷：半数值算法 ，Addison-Wesley Publishing Co.，Reading，Mass.-London-Don Mills，Ont.，1969年。 先生 0286318 H.W.Lenstra Jr.小。 , 伽罗瓦理论与素性检验 《订单及其应用》（Oberwolfach，1984）数学课堂讲稿。， 第1142卷，施普林格出版社，柏林，1985年，第169-189页。 先生 812498 ，DOI 2007年10月10日/BFb0074800 于。 V.马蒂亚塞维奇 , 吉尔贝塔问题 ，Matematicheskaya Logika i Osnovaniya Matematiki[数学逻辑和数学基础专著]，第26卷，VO“Nauka”，莫斯科，1993年（俄语，附俄语摘要）。 先生 1247235 盖拉尔·特南鲍姆 和 米歇尔·门德斯法国 , 素数及其分布 ，学生数学图书馆，第6卷，美国数学学会，普罗维登斯，RI，2000。 由菲利普·G·西班牙翻译自1997年的法语原文。 先生 1756233 ，DOI 2006年10月10日 保罗·里本博伊姆 , 素数记录新书 ，Springer-Verlag，纽约，1996年。 先生 1377060 ，DOI 10.1007/978-1-4612-0759-7
其他信息
安德鲁·格兰维尔 附属机构：蒙特勒大学数学与统计系，CP 6128 suc。 加拿大QC H3C 3J7，Montréal，Centre-Ville MR作者ID： 76180 ORCID代码： 0000-0001-8088-1247 电子邮件： 安德鲁@dms.umontreal.ca 编辑接收日期：2004年1月27日 编辑收到修订版：2004年8月19日 电子出版：2004年9月30日 附加说明：L'auteur est partiellement soutenu par une bourse du Conseil de recherches en sciences naturelles et en génie du Canada。 ©版权所有2004 美国数学学会 本文的版权在出版28年后恢复为公共领域。 期刊：牛市。 阿默尔。 数学。 索克。 42 (2005), 3-38 MSC（2000）：初级11A51，11Y11； 次级11A07、11A41、11B50、11N25、11T06 内政部： https://doi.org/10.1090/S0273-0979-04-01037-7 MathSciNet评论： 2115065