用 Ruby 计算已知最大质数

2024-11-30

本文讲述了作者尝试用 Ruby 计算已知最大质数 2^136279841-1 的经历。在 Ruby 3.4.0-preview2 及更早版本中,这个计算会返回 Infinity。Ruby 3.4 解决了这个问题,但实际计算需要很长时间。作者发现,需要安装 GMP(GNU 多精度算术库)才能加速计算。最终,在安装 GMP 后,作者成功在 5 秒内计算出了这个拥有 41,024,320 位数字的巨大质数。

未分类 GMP