Miller–Rabin primality test: Difference between revisions
Content added Content deleted
(→{{header|Erlang}}: Deleted comments usually left to edit Summaries (Like this).) |
|||
Line 919: | Line 919: | ||
is_prime(1) -> false; |
is_prime(1) -> false; |
||
is_prime(2) -> true; |
is_prime(2) -> true; |
||
is_prime( |
is_prime(3) -> true; |
||
is_prime(N) when N > 3, ((N rem 2) == 0) -> false; |
|||
is_prime(N) when ((N rem 2) ==1), N < 341550071728321 -> |
is_prime(N) when ((N rem 2) ==1), N < 341550071728321 -> |
||
is_mr_prime(N, proving_bases(N)); |
is_mr_prime(N, proving_bases(N)); |