Sieve of Eratosthenes in Ruby, with BitArray bounded by n * (log n  +  log log n  + 2)