非常に高速な素因数分解アルゴリズムがいくつかあるようです (理想的に見えるのは二次ふるいです)。ただし、独自の (おそらく貧弱な) 実装を作成するのではなく、簡単にするために既製のライブラリを使用したいと考えています。
最大 15 桁の整数を効率的に因数分解できる必要があります。そのため、因数分解される数値が 10 15未満であると想定できるため、必ずしも漸近的に最適にスケーリングするアルゴリズムを探しているわけではありません。
ウィキペディアの Quadratic Sieve ページにリストされている実装のいくつかを既に見てきました。ただし、一部の実装は適切に管理されていないようです。ドキュメントがないものもあります。等々！Boost などのいくつかの有名なライブラリに因数分解メソッドがあるかどうかを確認しましたが、そうではないようです。
上記の基準を満たすライブラリを推奨できる人はいますか?