Primality by trial division: Difference between revisions
Content added Content deleted
Line 2,175: | Line 2,175: | ||
=={{header|EasyLang}}== |
=={{header|EasyLang}}== |
||
<syntaxhighlight lang="easylang"> |
<syntaxhighlight lang="easylang"> |
||
func isPrime num . result |
func isPrime num . result . |
||
if num < 2 |
if num < 2 |
||
result |
result = 0 |
||
break 1 |
break 1 |
||
. |
. |
||
if num mod 2 = 0 and num > 2 |
if num mod 2 = 0 and num > 2 |
||
result |
result = 0 |
||
break 1 |
break 1 |
||
. |
. |
||
for i = 3 to sqrt num |
for i = 3 step 2 to sqrt num |
||
if num mod i = 0 |
if num mod i = 0 |
||
result |
result = 0 |
||
break 2 |
break 2 |
||
. |
. |
||
. |
. |
||
result |
result = 1 |
||
. |
. |
||
</syntaxhighlight> |
</syntaxhighlight> |