Function Haskell库中的整数factoriation函数？

我找到了一些实现整数分解函数的库。最好是在一些流行的库中快速实现，而不是重新发明轮子

---

有吗？

一个由丹尼尔·费舍尔（Daniel Fischer）编写的快速谷歌搜索显示软件包。

请参见。它的速度相当快，例如，它可以立即计算出

104729*104723

。

Arithmoi很棒。它不仅包含了大量的理论工具，而且还正确地实现了这些工具，并接近GMP速度。它没有涵盖测试，对我来说不是很好…@s9gf4ult:你会发现在你的问题中给出约束条件更有用，而不是在给出答案之后。它有一个相当复杂的“认证”基础设施。如果你更清楚自己想要什么，这可能会有所帮助。请注意，

104729*104723

可以通过简单的平方根测试和一些线性探测推断出来。更好的因子分解试金石测试将涉及相距较远但不太接近

1

的素数。考虑<代码> 104729×88801 <代码>