在数学中，素数是指只能被1和自身整除的正整数。例如，2、3、5、7等都是素数，而4、6、8等则不是素数。最小的素数为2。虽然素数的定义很简单，但是它们扮演了数学中极其重要的角色。
素数一直是重要的研究对象。古希腊罗马时期，欧几里德就花费了大量时间研究素数。素数的研究对密码学、计算机科学、组合数学等各个领域都有重要应用。例如在密码学中，RSA公钥密码算法就是利用大素数乘积容易算出而分解质因数困难的特性，来保证安全性。
无穷多个素数是一个著名的数论未解问题。文艺复兴时期，欧拉证明了调和级数的发散与素数的稀疏联系。在20世纪初，布朗-塞尔伯格猜想和同阶估计问题的解决轰动了数学界。2018年，MIT计算机科学家Alyson H. Craddock和Ken Ono证明了一个相关“领域”的猜想。
素数对于我们的生活也有着重大的影响。比如在线支付网站通过RSA公钥密码算法保证交易的安全性、银行密码的加密，还有开发各种软件程序等等，都有着密切的联系。
原文链接：http://www.zongzongyue.cn/content/ohahpcn2v1roccxoskof.html