Sieve of Eratosthenes: Difference between revisions

→‎Bare Bones: def erase(i):
(RPL: add section)
(→‎Bare Bones: def erase(i):)
Line 10,389:
def eratosthenes:
 
# erase(i) sets .[i*j] to false for integral j > 1
def erase(i):
if .[i] then reduce range(2; (1 + length) / i) as $j (.; .[i * $j] = false)
reduce (range(2*i; length; i)) as $j (.; .[$j] = false)
else .
end;
2,472

edits