是否存在Python的与素数相关的函数库？

Question

我刚刚实现了Miller-Rabin-Test和一个简单的函数来分解数字.两者都可以做得更好,至少Miller-Rabin-Test是众所周知的.

那么请你告诉我是否存在实现这种常见主要功能的Python库,或者为什么不存在这样的库？

Answer 1

我刚发现isprime从SymPy包:

import sympy
print sympy.isprime(10)

输出:

False

不要混淆prime,返回第n个素数:

import sympy
print sympy.prime(10)

输出:

29

Answer 2

gmpy2支持各种伪劣测试.Miller-Rabin测试可用gmpy2.is_strong_prp().

gmpy2还没有任何分解代码.

免责声明:我是gmpy2的维护者.素数测试基于来自http://sourceforge.net/projects/mpzprp/files/的代码