【发布时间】：2013-02-08 00:42:51
【问题描述】：
我找到了一些实现整数分解函数的库。最好在一些流行的库中进行一些快速实现，而不是重新发明轮子。
有吗？
【问题讨论】：
标签： function math haskell integer
【发布时间】：2013-02-08 00:42:51
【问题描述】：
Google 快速搜索显示 Daniel Fischer 的 arithmoi 包。
【讨论】：
-
Arithmoi 很棒。它不仅包含大量数论工具，而且还可以正确实现它们并接近 GMP 速度。
-
它没有涵盖测试，对我来说不是很好......
-
@s9gf4ult：你会发现在你的问题中给出限制比在提供答案之后更有帮助。
-
它有一个相当复杂的“认证”基础设施。如果您更清楚自己想要什么，这可能会有所帮助。
参见primes 中的primeFactors。它相当快，例如它会立即考虑104729 * 104723。
【讨论】：
-
请注意，
104729 * 104723可以从简单的平方根测试和一些线性探测中推导出来。更好的分解试金石测试将涉及相距较远但不太接近1的素数。考虑104729 * 88801