Anaprimes: Difference between revisions
→{{header|jq}}: def primeSieve:
SqrtNegInf (talk | contribs) (→{{header|Perl}}: labels 10x off, speed up code) |
(→{{header|jq}}: def primeSieve:) |
||
Line 407:
'''General utilities'''
<syntaxhighlight lang=jq>
# Input: a positive integer
#
# $a[$i] is $i if $i is prime, and false otherwise.
def primeSieve:
# erase(i) sets .[i*j] to false for integral j > 1
def erase($i):
if .[$i] then
reduce (range(2*$i;
else .
end;
| |||