Talk:Miller–Rabin primality test: Difference between revisions

Content added Content deleted
(→‎python code errors: new section)
Line 36: Line 36:


- a is chosen from 2 to n, not 2 to n-2
- a is chosen from 2 to n, not 2 to n-2

- modular squaring should be done s-1 times, not s times
- modular squaring should be done s-1 times, not s times

- why is it written as 2 functions when it can be simplified?
- why is it written as 2 functions when it can be simplified?





This has caused errors in the testing of some numbers. '''Do not use this code''' until these errors can be resolved.
This has caused errors in the testing of some numbers. '''Do not use this code''' until these errors can be resolved.