Jump to content

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.
Cookies help us deliver our services. By using our services, you agree to our use of cookies.