Miller–Rabin primality test: Difference between revisions
Content added Content deleted
Line 921: | Line 921: | ||
% Increased number of probabilistic trials from 20 to 100, |
% Increased number of probabilistic trials from 20 to 100, |
||
% and augmented number of deterministic proving bases. |
% and augmented number of deterministic proving bases. |
||
% Dogwood, January 18, 2014 @ |
% Dogwood, January 18, 2014 @ 11:45am PST. |
||
is_prime(1) -> false; |
is_prime(1) -> false; |
||
Line 999: | Line 999: | ||
power(B, E) -> |
power(B, E) -> |
||
power(B, E, 1). |
|||
power(_, 0, Acc) -> |
power(_, 0, Acc) -> |
||
Acc; |
|||
⚫ | |||
power(B, E, Acc) -> |
|||
⚫ | |||
⚫ | |||
⚫ | |||
</pre> |
</pre> |
||