我刚刚实现了Miller-Rabin-Test和一个简单的数字因式分解函数。两者都可以做得更好，至少米勒拉宾测试是众所周知的。
那么，您能否告诉我，实现这种公共基本函数的python库是否存在，或者为什么不存在这样的库？
最佳答案
gmpy2支持各种伪素数测试。Miller-Rabin测试可作为gmpy2.is_strong_prp()提供。
gmpy2还没有任何因子分解代码。
免责声明：我是GMPY2的维护者。主要性测试基于来自http://sourceforge.net/projects/mpzprp/files/的代码。