使用非常大的数字

Question

维基百科说

  

截至2016年1月，已知最大的素数为 2 ^74,207,281 - 1 ，    22,338,618位的数字。

关于PI：

  

2010年9月，雅虎！员工使用了公司的Hadoop   在23天的时间内在一千台计算机上应用计算   两千万亿（2×1015）位的256位π，也是   碰巧是零。

显然，我不需要使用那么大的数字，只是为了好奇，为了科学，人们如何工作/产生如此大的数字？也许当它超出内存时，应用程序会转储磁盘的所有数字，清理内存并继续进程？关于用于计算它的数据类型？

Answer 1

寻找大素数的主要项目之一是GIMPS（Great Internet Mersenne Prime Search）。它使用您可以在PC中安装的分布式软件来帮助查找这些素数。

在这种情况下，他们使用C作为他们的语言，你可以在他们的GitHub项目中看到： https://github.com/RWTH-ACS/GIMPS

Answer 2

Java类BigInteger和BigDecimal具有任意精度，因此当问题仍然适合内存时应该可以工作。

Yahoo!的事实正在使用Hadoop进行Pi计算表明数字可以使用HDFS以分布式方式存储到磁盘。