On 2018-07-13 04:02, Chris Angelico wrote:
Haha. Okay. I'm not familiar with every possible primality test, so I had no idea that they ALL have the same failure mode :)
There exist guaranteed primality tests, but those are much slower and more complicated. The state of the art is ECPP:
https://en.wikipedia.org/wiki/Elliptic_curve_primality _______________________________________________ Python-ideas mailing list Python-ideas@python.org https://mail.python.org/mailman/listinfo/python-ideas Code of Conduct: http://python.org/psf/codeofconduct/