Talk:Miller–Rabin primality test: Difference between revisions

Content added Content deleted
(Possible broken pseudo-code from wikipedia)
Line 48: Line 48:




== The pseudo-code from Wikipedia is [allegedly] broken ===
== The pseudo-code from Wikipedia is [allegedly] broken ==


Tested in multiple languages all return 31 as a composite.
Tested in multiple languages all return 31 as a composite.


To show this go to runbasic.com and enter the source code, 31 as the number to test and any number of witness loops, it will return composite.
To show this go to runbasic.com then click Write Your Own, and enter the source code and run. Then enter 31 as the number to test and any number of witness loops, it will return composite.
Retrieved from "https://rosettacode.org/wiki/Talk:Miller–Rabin_primality_test"