max = 100
arr = Array.new(max)
n = 2
while n <= max
i = n+n
while i <= max
arr[i] = true
i += n
end
n+=1
while arr[n] == true && n <= max
n += 1
end
if n == max+1
break
end
end
for i in 2..max
if arr[i] != true
puts i
end
end
bWF4ID0gMTAwCmFyciA9IEFycmF5Lm5ldyhtYXgpCm4gPSAyCiAKd2hpbGUgbiA8PSBtYXgKCWkgPSBuK24KCXdoaWxlIGkgPD0gbWF4CgkJYXJyW2ldID0gdHJ1ZQoJCWkgKz0gbgoJZW5kCgluKz0xCiAgICB3aGlsZSBhcnJbbl0gPT0gdHJ1ZSAmJiBuIDw9IG1heAogICAgICAgIG4gKz0gMQogICAgZW5kCglpZiBuID09IG1heCsxCgkJYnJlYWsKCWVuZAplbmQKIApmb3IgaSBpbiAyLi5tYXgKICAgICAgICBpZiBhcnJbaV0gIT0gdHJ1ZQogICAgICAgICAgICAgICAgcHV0cyBpCiAgICAgICAgZW5kCmVuZAo=