Anonymous user
Primality by trial division: Difference between revisions
→{{header|Euphoria}}: Euphoria example added
(→Segmented Generate and Test: copy-editing) |
(→{{header|Euphoria}}: Euphoria example added) |
||
Line 360:
is_prime(N,K) -> is_prime(N,K+2).
</lang>
=={{header|Euphoria}}==
<lang euphoria>function is_prime(integer n)
if n<=2 or remainder(n,2)=0 then
return 0
else
for i=3 to sqrt(n) by 2 do
if remainder(n,i)=0 then
return 0
end if
end for
return 1
end if
end function</lang>
=={{header|Factor}}==
| |||