CまたはC++：整数を因数分解するためのライブラリ？

Question

本当に素数の素因数分解アルゴリズムがいくつかあります（理想的に見えるのは、2次ふるいです）。しかし、私自身の（貧しいと思われる）実装を作るのではなく、簡単のために既成のライブラリを使いたいと思います。

私は15桁までの整数を効率的に分解できる必要があります。そのため、私は、因数分解される数が10 未満であると仮定することができるので、必ず漸近的に最良になるアルゴリズムを探しているわけではありません。

Wikipedia's Quadratic Sieve pageに掲載されている実装の一部を既に見てきました。しかし、実装のいくつかはよく維持されていないようです。いくつかはドキュメンテーションを持っていません。等々！ Boostのようないくつかのよく知られているライブラリが分解法を持っていたかどうかを確認しましたが、そうではないようです。

誰でも上記の基準に適合するライブラリをお勧めしますか？

Answer 1

Jason Papadopoulosによって大きな整数を分解するライブラリMSIEVEをご覧ください。

Msieveは、最も強力な最新のアルゴリズムを使用して の整数をどのように分解するかを理解し最適化した結果です。

このドキュメントは、Msieveライブラリのバージョン1.46に対応しています。 ファクタリングの専門家になることは、それを読むだけではありません。私は にはあなたができることの比較的完全なリストが含まれていて、 は、あなたの因果関係の問題を解決するためにコードをブラックボックス以上のものとして扱いたいのであれば見上げるべきです。

Answer 2

約GMP-ECM？