使用大于最大十进制值的数字

Question

我正在使用前26个素数的乘积。这需要超过52位的精度，我相信这是双倍可以处理的最大值，并且超过了十进制可以提供的28-29位有效数字。那么，对数字进行乘法和除法的策略是什么呢？

此外，为了实现这一目标，我将不得不跳过什么样的箍环？

第22张素数（最让我可以在我的计算器一起乘而不落入科学模式）的产品是：

10,642,978,845,819,148,849,204,664,294,430 

过去四年的产品是

72,370,439 

当乘以一起时，我得到：

7.7023705133964511682328635583552e+38 

性能影响a在这里尤其重要，因为我们基本上试图解决质数字符串比较解决方案在实践中是否比直接比较字符更快的问题。促使此次调查的帖子是here。处理器针对浮点计算进行了优化;理想情况下，我想在任何解决方案中充分利用优化。

TIA！
James

PS：我确实有的代码是针对竞争解决方案的;我不认为素数解决方案可能会更快，但我试图给它一个最公平的机会。

Answer 1

您可以在C＃4.0中使用BigInteger。对于旧版本，我认为你需要一个开源的库，如this one

Answer 2

我读了你链接到的帖子，关于面试问题。既然你只是将这些大整数相乘并划分，那么优化就是让它们保持素数分解的形式。每个大整数是一个数组[0..25]的整数，每个元素表示分解中第n个素数的指数。要以这种形式乘以两个大整数，只需逐个添加指数;除以指数。

但你会看到这相当于在两个字符串上列表字符计数。