
#include<bits/stdc++.h>

using namespace std;

int isprime(int x)
{
    if(x<2){
        return 0;
    }else if(x==2){
        return 1;
    }
    if(x%2==0){
        return 0;
    }
    int temp=(ceil)sqrt(x);
    for(int i=3;i<=temp;i+=2){
        if(x%i==0){
            return 0;
        }
    }
    return 1;
}

int main()
{
    int n,x,cnt=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&x);
        if(isprime(x)){
            cnt++;
        }
    }
    printf("%d\n",cnt);
    return 0;
}
/*
6
2
3
4
5
6
7
*/
