问我该如何测试R中大整数的素性呢？
EN

Stack Overflow用户

提问于 2017-09-09 03:34:10

回答 1查看 105关注 0票数 0

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

发布于 2017-09-09 04:14:45

查查Lucas-Lehmer检验大数的素性。它已经作为mersenne函数出现在数字库中，您可以使用getAnywhere函数查看它。

library(numbers); getAnywhere(mersenne)

如果你真的打算在这么大的数字上运行它，我推荐Haskell或Cython从中挤出一些额外的速度-你会希望它在C/C++中运行，而不是在R中运行，希望这能让你阅读一些有趣的R代码。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/46123465

复制

相似问题

问我该如何测试R中大整数的素性呢？EN