RosettaCodeData/Task/Primality-by-trial-division/Sidef/primality-by-trial-division-2.sidef
2018-06-22 20:57:24 +00:00

8 lines
191 B
Text

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
}