#include <cstdio>
using namespace std;

bool prime(int num){
    for(int i = 1; i < n; i++){
        if(i*i >= n){
            int max = i*i;
            break;
        }
    }
    for(int i = 2; i < max; i++){
        if(num%i == 0){
            return true;
        }
    }
    return false;
}

int main(){
    int n;
    scanf("%d",&n);
    int A[n];
    for(int i = 0; i < n; i++){
        scanf("%d",&A[i]);
    }
    int count = 0;
    for(int i = 0; i < n; i++){
        if(prime(A[i])){
            count++;
        }
    }
    printf("%d\n",count);
}