Random Prime Generator/Modular Arithmetic

Tuvas tuvas21 at gmail.com
Mon Mar 6 18:47:08 EST 2006


Actually, there was a small bug fix that I found, and I had a teacher
who told me once that there was only 5 pseudoprimes. I realized that
large numbers of prime numbers were returning false, and discovered the
root of the problem, which was that my M-R test ended too late... But,
it works now, thankfully.

I may switch soon to an upgraded version of the code, to be more
efficient. But for now, I'm just glad to have it work!




More information about the Python-list mailing list