杭电2138

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
 int n;
 while(cin>>n)
 {
  double a;
  int sum=0,i,k=1,j,b;
  for(j=0;j<n;j++)
  {
      cin>>a;
      b=a;
      k=1;
      for(i=2;i<=sqrt(a);i++)
      {
       if((b%i)==0)
       {
        k=0;
        break;
       }
      }
      if(k)
      sum++;
          }
  cout<<sum<<endl;
 }
}