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. |