Semiprime: Difference between revisions
→{{header|jq}}
Line 1,111:
<pre>4 6 9 10 14 15 21 22 25 26 27 33 34 35 38 39 46 49 51 55 57 58 62 65 69 74 77 81 82 85 86 87 91 93 94 95
1678 1679</pre>
=={{header|jq}}==
{{works with|jq}}
'''Works with gojq, the Go implementation of jq'''
See e.g. [[Erd%C5%91s-primes#jq]] for a suitable implementation of `is_prime`.
<lang jq>
# Output: a stream of proper factors (probably unsorted)
def proper_factors:
range(2; 1 + sqrt|floor) as $i
| if (. % $i) == 0
then (. / $i) as $r
| if $i == $r then $i else $i, $r end
else empty
end;
def is_semiprime:
. as $n
| any(proper_factors; is_prime and (($n / .) | is_prime) );
</lang>
'''Examples'''
<lang jq>
(1679, 1680) | "\(.) => \(is_semiprime)"
</lang>
{{out}}
<pre>
1679 => true
1680 => false
</pre>
=={{header|Julia}}==
| |||