#include <stdio.h>
#include <math.h>
#define N 100000001
int a[N] = {1, 1};
int main(){
    for(int i = 2; i <= sqrt(N); i++){
        if(a[i]==0){
            for(int j = i*i; j <= N; j+=i){
                a[j] = 1;
            }
        }
    }

    int n;
    int cnt = 0;
    scanf("%d", &n);
    while(n--){
        int b;
        scanf("%d", &b);
        if(a[b] == 0){
            cnt++;
        }
    }
    printf("%d\n", cnt);
    return 0;
}
