|
ファイルサイズが1.4M以下で、比較的お手軽に使える
ものとしては、フェルマー数の素因数を探すGMPFermat
というのがありますが、これなんかどうでしょうか。
篩いがけ専用ならProth-sieveというのがあるのですが、
私はこれの使い方がまだ理解できていないので、
Matさん調べていただけると助かります(笑)
これ以外にFermFactというふるいツールがあるのですが、
これはk*2^n+1という形式に限られるものの、
複数のk値とn値をまとめて篩いがけできるという優れものです。
例えば、k=3-9999, n=200000-210000という範囲を一括して
篩いがけできます。
ただ、n値の範囲は上限が20000という制限があります。
日付素数探索とかなら、これ結構有用だと思います。
篩いがけ専用マシンとして使うのはどうでしょうか。
|
