#!ruby -p
i=0
gsub(/./){(0..~/$/-i+=1).map{|j|(2..x=$_[j,i].to_i).one?{|f|x%f<1}?1:0}}