Cats in hats

gistfile1.txt

def cats_in_hats n
  cats = Array.new(n)

  (0...n).each do |i|
    (1..n).each do |j|
      cats[i] = !cats[i] if i % j == 0
    end
  end

  cats
end