Semiprime: Difference between revisions

Line 2,199:
Faster version using 'factor' function from [U|Li]nux Core Utilities library.
<lang ruby>def semiprime(n)
`factor #{n}`.split(' ')[1..-1].size == 23
end
n = 2**72 - 1 #4722366482869645213695
Anonymous user