Semiprime: Difference between revisions

14 bytes removed ,  4 years ago
Line 572:
Faster version using 'factor' function from [U|Li]nux Core Utilities library.
<lang ruby>def semiprime(n)
`factor #{n}`.split(' ')[1..-1].map(&.to_u64).size == 2
end
n = 0xffffffffffffffff_u64 # 2**64 - 1 = 18446744073709551615
Anonymous user