Miller–Rabin primality test: Difference between revisions
Content added Content deleted
Line 922: | Line 922: | ||
% and augmented number of deterministic proving bases. |
% and augmented number of deterministic proving bases. |
||
% Deleted first_1000/0 because not used. |
% Deleted first_1000/0 because not used. |
||
% Modified, January |
% Modified, January 24, 2014 @ 5pm PST. |
||
is_prime(1) -> false; |
is_prime(1) -> false; |
||
Line 997: | Line 997: | ||
basis(N) when N>2 -> |
basis(N) when N>2 -> |
||
1 + random:uniform(N-3). % random:uniform returns a single random number in range 1 -> N-3, to which is added 1, shifting the range to 2 -> N-2 |
|||
1 + random:uniform(N-2). |
|||