Semiprime: Difference between revisions
Content added Content deleted
Line 572: | Line 572: | ||
Faster version using 'factor' function from [U|Li]nux Core Utilities library. |
Faster version using 'factor' function from [U|Li]nux Core Utilities library. |
||
<lang ruby>def semiprime(n) |
<lang ruby>def semiprime(n) |
||
`factor #{n}`.split(' ') |
`factor #{n}`.split(' ').size == 3 |
||
end |
end |
||
n = 0xffffffffffffffff_u64 # 2**64 - 1 = 18446744073709551615 |
n = 0xffffffffffffffff_u64 # 2**64 - 1 = 18446744073709551615 |