Jump to content

Talk:Miller–Rabin primality test: Difference between revisions

(→‎python code errors: new section)
Line 30:
 
:There is also some mention of this in the Python entry. --[[User:Paddy3118|Paddy3118]] ([[User talk:Paddy3118|talk]]) 09:33, 17 January 2014 (UTC)
 
== python code errors ==
 
The python code has multiple portions that are incorrect or not clear:
 
- a is chosen from 2 to n, not 2 to n-2
- modular squaring should be done s-1 times, not s times
- 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.
Anonymous user
Cookies help us deliver our services. By using our services, you agree to our use of cookies.