Primality by trial division: Difference between revisions
Content added Content deleted
No edit summary |
No edit summary |
||
| Line 220: | Line 220: | ||
} |
} |
||
}</lang> |
}</lang> |
||
=={{header|Erlang}}== |
|||
<lang erlang>is_prime(N) when N == 2 -> true; |
|||
is_prime(N) when N < 2 orelse N rem 2 == 0 -> false; |
|||
is_prime(N) -> is_prime(N,3). |
|||
is_prime(N,K) when K*K > N -> true; |
|||
is_prime(N,K) when N rem K == 0 -> false; |
|||
is_prime(N,K) -> is_prime(N,K+2). |
|||
</lang> |
|||
=={{header|Factor}}== |
=={{header|Factor}}== |
||