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$ = "false"
result = 0
break 1
break 1
.
.
if num mod 2 = 0 and num > 2
if num mod 2 = 0 and num > 2
result$ = "false"
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$ = "false"
result = 0
break 2
break 2
.
.
.
.
result$ = "true"
result = 1
.
.
</syntaxhighlight>
</syntaxhighlight>