Jump to content

Semiprime: Difference between revisions

→‎{{header|Factor}}: Use a better method for finding semiprimes; prune unused vocabs; tweak output code
(Added 11l)
(→‎{{header|Factor}}: Use a better method for finding semiprimes; prune unused vocabs; tweak output code)
Line 909:
=={{header|Factor}}==
{{works with|Factor|0.98}}
<lang>USING: kernelio math.combinatoricskernel math.primes.factors sequences ;
 
: semiprime? ( n -- ? ) factors length 2 = ;</lang>
[ factors 2 <combinations> [ product ] map ]
[ [ = ] curry ] bi any? ;</lang>
 
Displaying the semiprimes under 100:
 
<lang>100 <iota> [ semiprime? ] filter [ pprint bl ] each[ pprint ] interleave nl</lang>
{{out}}
<pre>
1,827

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.