I like seeing simple implementations of things like this - inspiring for others thinking of similar things!
They are http://sagecell.sagemath.org/ and https://cocalc.com
Anyway, the goal was to provide very simple and readable implementations.
Sage is far more powerful.
Also, I think Sage uses square free factorisation algorithms that run much faster than Berlekamp.
Anyway, we had much fun coding that and I really didn't expect to receive so many uovotes!
Sage is pretty good at primality testing, because PARI is.
I'm really glad that the author of this library is enjoying writing Algebraic number theory that is readable and in Python3. Go for it, and have fun!
If you don't know about it, you might find https://pypi.python.org/pypi/NZMATH useful; it's BSD-licensed pure python number theory code.
pip install --upgrade git+[URL]
Do you have some kind of automatic pypi release system?
I didn't know it was so important but I learn every day!
It's really nice to make a chapter on elliptic curves, it's one of my domains of research (ECC).
I have codes for CRT and Pell's equation as well, maybe I will upload them.
(Took me a few minutes just to get that - reminder, bring diving gear when venturing into math waters ;-)
But what did you expect when you clicked on a github link?