质数了不起——知乎刘巍然作品

目录 关于本书 「一小时」电子书出版序 作者序 质数了不起 质数的定义：整数之间的整除关系 同余算术：整数除法中的余数 古典密码学：技巧的较量 公钥密码学的诞生 作者说 致谢 参考文献 关于本书 《质数了不起——知乎刘巍然作品》/刘巍然 主办方 知乎网（www.zhihu.com） 出品人 周源 策划编辑 梅莹 刘强 营销编辑 胡晓曦 实习编辑 裴启航 设计 刘奕含 校对 高正哲 联系我们 publish@zhihu.com 本电子书版权为北京智者天下科技有限公司所有，未经书面授权，不得 在任何地区以任何方式反编译或节录本书内容。 ZHI-BN:8-0047-0000160816-1 DNA-BN：ECFD-N00007373-20160322 最后修订：2016 年 8 月 18 日 出版：浙江出版集团数字传媒有限公司 浙江 杭州 体育场路 347 号 互联网出版许可证：新出网证（浙）字 10 号 电子邮箱：cb@bookdna.cn 网 址：www.bookdna.cn BookDNA是浙江出版联合集团旗下电子书出版机构，为作者提供电子 书出版服务。 如您发现本书内容错讹，敬请指正，以便新版修订。 Zhejiang Publishing United Group Media CO.,LTD,2016 No.347 Tiyuchang Road, Hangzhou 310006 P.R.C. cb@bookdna.cn www.bookdna.cn 「一小时」电子书出版序 知乎创始人 周源 感谢你阅读知乎推出的「一小时」系列电子书。 「一小时」系列是什么？ 这是一系列短小精炼的电子书。我们邀请了知乎各专业领域的知友在书 中分享他们的知识、经验和见解。如果你足够认真，便可以在一个小时 内读完一本书。 这里既有日常经济分析，也有人文历史，既有职场经验，也有生活中的 科学。这些作者，都是我们精心为你寻找，在各个领域拥有独到见解的 专业人士。而我们出版的每一本书，都会解释一个问题，分享一种思 路，展开一个视角。 地铁上，入睡前，在这些细碎的时间里，你可以挤出一小时的时间，静 下心，读下去。 你很忙，但知识不慌张。 愿你从「一小时」开始，对这个世界，又多了一分认识。 作者序 在小学五年级接触除法运算时，我们便学习了质数和合数的概念。不 过，很多人可能会好奇：为什么在中学甚至大学后我们就很少再接触质 数相关的进一步理论和应用了呢？近年来，质数相关的重量级研究成果 与奖项频出，这更是激发了人们对质数的好奇心。2013 年，华人数学 家张益唐对数论中的著名猜想「孪生素数猜想」......