#include <stdio.h>
#include <math.h>
int main(){
    int i, j;
    int n, temp;
    int count = 0;
    scanf("%d", &n);
    for(i = 0; i < n; i++){
        scanf("%d", &temp);
        for(j = 2; j <= sqrt(tmep); j++){
            if (temp%j == 0) break;
        }
        if (j>sqrt(tmp) || sqrt(tmp)<2){
count++; 
        }
}
    printf("%d\n", count);
return 0; }
