Haskell库中的整数factiorization函数？

我发现一些库实现了整数分解函数。最好在某些流行的库中进行一些快速实现，以免重新发明轮子。Haskell库中的整数factiorization函数？

有一些？

2013-02-22 s9gf4ult

快速谷歌搜索显示arithmoi包由丹尼尔·菲舍尔。

2013-02-22 12:49:43 Satvik

Arithmoi是巨大的。它不仅包含大量的数字理论工具，而且还能正确实施它们并获得接近GMP的速度。 – ertes 2013-02-22 15:14:56

这不是测试覆盖了，对我来说不是很好... – s9gf4ult 2013-02-22 17:32:55

@ s9gf4ult：你会发现它更有助于给约束了你的问题，而不是已经给出了一个答案了。 – 2013-02-23 01:48:33

见primes primeFactors。它的速度相当快，例如它立即影响104729 * 104723。

2013-02-22 12:49:54

注意'104729 * 104723'可以从一个简单的平方根测试和一些线性探测推断出来。一个更好的分解石蕊试验会涉及更远的素数，但不会太接近'1'。考虑'104729 * 88801' – 2014-07-10 18:25:16

回答