Semiprime: Difference between revisions

→‎{{header|Ruby}}: Added Ruby Header and sample
(→‎{{header|Ruby}}: Added Ruby Header and sample)
Line 109:
 
=={{header|REXX}}==
<lang rexx>/* REXX ---------------------------------------------------------------
<lang rexx>
/* REXX ---------------------------------------------------------------
* 20.02.2014 Walter Pachl relying on prime decomposition
*--------------------------------------------------------------------*/
Line 164 ⟶ 163:
12 is NOT semiprime 2 2 3
1679 is semiprime 23 73</pre>
 
=={{header|Ruby}}==
<lang ruby>require 'prime'
# 75.prime_division # Returns the factorization.75 divides by 3 once and by 5 twice => [[3, 1], [5, 2]]
 
class Integer
def semi_prime?
prime_division.map(&:last).inject(&:+) == 2
end
end
 
p 9.semi_prime? # true
p 5.semi_prime? # false
p 1679.semi_prime? # true
p 1680.semi_prime? # false</lang
1,149

edits