技术:最大素数有什么用？

本篇文章834字，读完约2分钟

手

就这样，就这样，就这样，就这样，就这样，就这样，就这样，就这样，就这样，就这样，就这样，就这样，就这样，就这样，就这样。

贾朝华说，密码书“不对称”的根源是乘法简单，因数分解辛苦，因数分解是一个数量，特别困难。 成千上万的二进制比特数的rsa密码无法用计算能力解读。 “找到大素数后，就可以使用rsa密码。 ”嘉朝华说。

下次邮购支付时，感谢密码中隐藏的无法分解的素数。

另外，大素数也用来测试计算机。 英特尔验证芯片采用gimps程序。skylake芯片发现了错误。

费解的数字之谜

梅森素数是17世纪的法国数学家，可以写2n-1的素数。 例如，7 =8- 1，31 = 32-1。 数学家欧拉双目失明，还发现231-1是素数。

梅森推测n是素数，2n-1也是素数，但他错了。 梅森素数的分布规律还不清楚，数量有限还是无限。

寻找最大素数等于寻找最大的梅森素数。 对于普通数字，有验证2n-1是否为素数并简化的方法。 图灵设想在电脑上寻找素数。 1952年，美国人第一次用电脑寻找梅森素数，几小时内找到了五个。

20世纪90年代出现了分布式计算的gimps项目，鼓励互联网顾客贡献计算能力。 截至1952年，计算机发现了38个梅森素数，16个多亏了gimps。

第50个梅森素数是美国51岁的电工帕克首次验证的。 他为社区维护电脑，用社区电脑计算素数。 帕克成功的前提是gimps上全世界爱好者的反复试验。

满天都是素数

嘉朝华说，素数的概念大家都理解，所以普遍关注，从陈景润到张益唐，大家也精通数学家。 在数学历史上，数论一直是核心行业。 今天，有代数数论、解析数学论、计算数学论……隔山隔行扫描，即使是数学论的大同行，也经常不擅长彼此的进展。

素数抽象化也是具体的。 打开汽车变速器就能看到素数。 相互啮合大小的齿轮，齿数互为高质量，设计成不被多样性的咬合齿组合磨损。 生物的生命周期也多为素数，与天敌重叠的概率最小。

素数正因为毫无头绪，才丰富了世界。