#!ruby -nrprime
$.>1&&(puts$_.chop+' '+($_.to_i.prime?? ?1:?0))