C++ C或C++；：用于分解整数的库？

似乎有几种真正快速的素因子分解算法（其中一种看起来很理想的是二次筛选）。然而，为了简单起见，我宁愿使用现成的库，而不是自己实现（可能很差）

我需要能够有效地对多达15位的整数进行因子运算。正因为如此，我并不是在寻找一种算法，因为我们可以假设被分解的数字小于1015，所以它不一定是渐进最优的

我已经看过上面列出的一些实现。然而，有些实现似乎没有得到很好的维护；有些没有文件；等等我检查了一些著名的库，比如Boost，是否有分解方法，但它们似乎没有

有人能推荐一个符合上述标准的库吗？

怎么样？

请查看Jason Papadopoulos的大整数分解库

MSIEV是我努力理解和优化的结果 整数是使用最强大的现代算法计算的

此文档对应于MSIEV库的1.46版。 不要期望仅仅通过阅读它就成为保理专家。我已经 包括一个相对完整的参考列表，您可以 如果要将代码视为不仅仅是一个黑匣子，则应该查找 来解决你的保理问题

---

我在上面找不到任何文档（它的“文档”部分是空的）。它的名字似乎也暗示它使用GMP来存储整数。我更喜欢使用64位整数（因为我在64位计算机上运行）。您是否检查了源发行版中的readme.lib文件？这不是最详细的文档，但它解释了它是如何工作的。（然而，它确实使用gmp，而不是64位整数）。同样，我找不到任何关于它的真实文档。我不确定它将如何与我的程序集成，因此，它是否会工作！嗯，我说你可以……：）我也对因式分解感兴趣。因式分解是一个困难的问题，可能很难找到一个有文档记录的快速库；尤其是在项目文档和速度几乎相互排斥的情况下链接论坛：似乎相当活跃-我建议在那里寻求帮助，也许可以指向这个帖子。好的，我已经问过了。。。一个mod需要检查我的第一篇文章，所以我会在链接被批准后发布。“要求我们推荐或查找书籍、工具、软件库、教程或其他非现场资源的问题对于堆栈溢出来说是离题的，因为它们往往会吸引自以为是的答案和垃圾邮件。相反，请描述问题以及迄今为止为解决问题所做的工作。”@genpfault OP的帐户已被删除……这个问题已经8年了。