Problem035

problem035.rb

#! ruby

require "prime"

ans = []
1.upto(999999) do |n|
  a = n.to_s.split(//)
  flag = true
  a.size.times do |i|
    b = a.dup
    i.times do
      t = b.shift
      b << t
    end
    flag = false unless Prime.prime?(b.join.to_i)
  end
  p ans << a.join.to_i if flag
end

p ans
p ans.size