Talk:Miller–Rabin primality test: Difference between revisions

Possible broken pseudo-code from wikipedia
(Possible broken pseudo-code from wikipedia)
Line 45:
 
This has caused errors in the testing of some numbers. '''Do not use this code''' until these errors can be resolved.
 
 
 
== The pseudo-code from Wikipedia is [allegedly] broken ===
 
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.