python - Python 3.2 数论库

Question

我很难找到一个可用的 python 3 数论库。我找到的所有库都是为 python 版本 2 编写的，或者它们缺少我正在寻找的功能。我需要模块化平方根函数，它可以处理具有已知因式分解的复合数。

我可以自己动手，但我认为其他人已经解决了这个问题，这是一个相对常规的问题。

Answer 1

这组函数具有模平方根。该代码看起来与我兼容 Python 3。（仔细检查似乎表明它实际上只是 Python 3）。

https://github.com/hellman/libnum

如果不出意外，这应该是一个开始。