0

我有一个 2500 位整数，我需要确定它的素数。R中有许多方法可以测试“小”数的素数，但该语言似乎不适合存储大量数字。有一些包旨在存储这些数字，但它们似乎都围绕着将它保存在一个字符串中，这让我不确定如何对其进行素数测试。任何有关该主题的语言功能的澄清将不胜感激。

4

1 回答 1

1

查找 Lucas-Lehmer 测试以检查大数的素数......它已经在 numbers 库中作为 mersenne 函数，您可以使用 getAnywhere 函数查看它。

library(numbers); getAnywhere(mersenne)

我推荐 Haskell 或 Cython 来提高速度.

https://cran.r-project.org/web/packages/numbers/numbers.pdf

于 2017-09-08T20:14:44.780 回答