>>1
Rubyを使え。

a = [1,3,6]
s = [0,2,3,4]
a & s #=> [3]

で、すぐ終わる。
上のように表示させたいなら、、

s.each do |i|
  if (a & s).include?(i)    print "○#{i} "
  else
    print "×#{i} "
  end
end

で、終了