#include <stdio.h>
#include <math.h>
 

 
int main(int argc, char** argv)
{
    int N, i, aaa, bbb;
    result = 0;
 
    scanf("%d", &N);
 
    for (i = 0; i < N; i++) {
        scanf("%d", &aaa);
 
        if (isPrimeNumber(aaa)) {
            bbb++;
        }
    }
 
    printf("%d\n", bbb);
    return 0;
}


int isPrimeNumber(int v)
{
    int i, count;
 
    count = 0;
    if (v == 0 || v == 1) {
        return 0;
    }
    else if (v == 2 || v == 3) {
        return 1;
    }
    else if (v % 2 == 0) {
        return 0;
    }
    else {
        for (i = 1; i <= sqrt((double)v); i += 2) {
            if (v % i == 0) {
                count++;
 
                if (count > 1) {
                    return 0;
                }
            }
        }
    }
    return 1;
}
