Primality by trial division: Difference between revisions
→{{header|Sidef}}: added an alternative version, which excludes multiples of 2 and 3
m (→compact version: added verbiage to the REXX section header.) |
(→{{header|Sidef}}: added an alternative version, which excludes multiples of 2 and 3) |
||
Line 2,874:
default { 3 .. a.isqrt -> any { .divides(a) } -> not }
}
}</lang>
{{trans|Perl}}
Alternative version, excluding multiples of 2 and 3:
<lang ruby>func is_prime(n) {
return (n >= 2) if (n < 4)
return false if (n%%2 || n%%3)
for k in (5 .. n.isqrt -> by(6)) {
return false if (n%%k || n%%(k+2))
}
return true
}</lang>
| |||