Random Prime Generator/Modular Arithmetic
fakeaddress at nowhere.org
Mon Mar 6 02:47:46 CET 2006
> Actually, I did another test, and realized that it was indeed a bug in
> the code. Yikes. Oh well, thanks for the help in identifying it!
> An example that would be alot easier is this:
Hmmm...my M-R tester disagrees...
Ah, there's another bug in is_strong_pseudo_prime().
While your exponent 'x' is even, you do the test with x,
not necessarily x/2.
Incidentally, the lowest base for which 561 is strongly
pseudo-prime is 50.
More information about the Python-list