def isprime(n)
  return true if n==2
  return false if n==1 || n.even?

  3.step(Math.sqrt(n), 2).each{|i|
    return false if n % i == 0
  }
  return true
end

gets
n=0
isprime($_.to_i)&&n+=1 while gets
p n

