python - 素数関連の関数のライブラリは Python に存在しますか?

Question

Miller-Rabin-Testと単純な因数分解関数を実装しました。どちらももっとうまくやれる可能性があり、少なくとも Miller-Rabin-Test はよく知られています。

そのような一般的な素数関数を実装する Python-Library が存在するかどうか、またはそのようなライブラリが存在しない理由を教えてください。

score 23 · Accepted Answer

私はSymPyパッケージisprimeから発見しました：

import sympy
print sympy.isprime(10)

出力：

False

primen 番目の素数を返すと混同しないでください。

import sympy
print sympy.prime(10)

出力：

score 14 · Accepted Answer

gmpy2は、さまざまな疑似素数テストをサポートしています。Miller-Rabin 検定は、として利用できますgmpy2.is_strong_prp()。

gmpy2 には因数分解コードがまだありません。

免責事項: 私は gmpy2 のメンテナーです。素数性テストは、 http: //sourceforge.net/projects/mpzprp/files/ のコードに基づいています。

score 3 · Accepted Answer

素数関数専用のモジュールが標準ライブラリにあるとは思いませんが、もちろん素数性テストなどを書いている人はたくさんいます。

多倍精度演算を対象としているが、素数用の関数 ( やなど) がいくつかあるライブラリの 1 つis_prime()がnext_prime()ですGMPY2。ドキュメントも入手可能です。

score 2 · Accepted Answer

アルゴリズムの実装を探している場合は、Rosetta Codeを調べてください。この Web サイトには、Python での多くの実装があります。個人的なニーズに合わせて独自のライブラリを組み合わせることは間違いありません。

6 に答える 6