#include <stdio.h>

int main() {
    int n;
    int cnt=0,num;
     scanf("%d",&n);
    while(n--) {
        int is_prime=1;
        scanf("%d",&num);
        if (num==1) {
            continue;
        }
        for (int i=2; i<num; i++){
            if (num%i==0) {
                is_prime=0;
                break;
            } 
        }
    if(is_prime) cnt++;
    }
    printf("%d",cnt);
    return 0;
}