为了寻找数学中最重要的数字之一，数学家开发了一种新算法

文章预览

图片来源：pixabay 撰文｜马克斯·斯普林格（Max Springer） 翻译｜陶兆巍 几个世纪以来，素数因其不可预测性和看似随机的分布，一直吸引着数学家的关注。在最近一项发布于预印本文库的突破性研究中，数学家建立了一种全新的方法，能帮助我们寻找这些“隐秘”的数值，同时也揭示了我们搜索素数能力的上限。 素数只能被1和自己整除。我们能把任意一个正整数用唯一的方法分解成素数的乘积（比如12=2×2×3）。随着数字增大，确定一个正整数是否是素数变得越来越困难。如果有人问：“有多少个小于1000的素数？”你该怎么解决这个问题？ 古希腊人发明的“埃拉托色尼筛法”（Sieve of Eratosthenes）可用于求解这个问题： 首先写下所有（小于1000的）正整数，然后逐个删除所有素数的倍数，筛除掉大部分数后，剩下来的就是所有的素数。 数学家将这 ………………………………