#!/usr/bin/env ruby

def is_prime(i)
    ("x" * i) !~ /^(|x|(xx+)\2+)$/
end

for i in 0..100
    if is_prime(i)
        puts "#{i} is prime"
    else
        puts "#{i} is not prime"
    end
end