Haskellライブラリのどこかにある整数整形関数？

整数分解関数を実装したライブラリがあります。いくつかの一般的なライブラリのいくつかの高速実装は、ホイールを再開発しないことが好ましいです。Haskellライブラリのどこかにある整数整形関数？

いくつかありますか？

2013-02-22 s9gf4ult

素早くGoogle検索では、Daniel Fischerのarithmoiパッケージを示しています。

2013-02-22 12:49:43 Satvik

Arithmoiは素晴らしいです。数理論的ツールをたくさん含んでいるだけでなく、それらを適切に実装し、GMP速度に近づきます。 – ertes

これはテストには含まれておらず、私にはあまり良くありません... – s9gf4ult

@ s9gf4ult：答えが提供された後ではなく、あなたの質問に制約を与えることがより役立つでしょう。 –

primeFactorsをprimesで参照してください。それは合理的に速いです、例えば、それはすぐに要因104729 * 104723を要因とします。

2013-02-22 12:49:54

「104729 * 104723」は、単純な平方根検定と線形検定から推論できます。より良い因子分解リトマス試験は、より離れているが、「1」には近すぎない素数を含むであろう。 '104729 * 88801'を考えてみましょう –

答えて