#include <iostream>
using namespace std;

int isPrime(int n){
 int i=2;
 while(1)
 {
 if(i*i>n)return 1;
 if((n%i) == 0)return 0;
 i++;
 }
 return 1;
}
int main()
{
 int n;
 cin >> n;
 int nums[10000];
 int i;
 for(i=0;i<n;i++){
  cin >> nums[i];
 }
 int count=0;
 for(i=0;i<n;i++){
  if(isPrime(nums[i]))count++;
 }
 cout << count <<endl;
}