class Prime_Numbers
{
    public static void Main()
    {
      int n = int.Parse(Console.ReadLine());
      int cnt = n;
      
      for(int i=0;i<n;i++)
      {
        int number = int.Parse(Console.ReadLine());
        int rtnum = (int)Math.Sqrt(number);
        
        for(int j=2;j<=rtnum;j++)
        {
          if(number%j==0)
          {
            
            cnt--;
            break;
          }
        }
     }
     
     Console.WriteLine(cnt);
    }
}