#include<stdio.h>

int main(){
    int n,a,sum=0,i,j;

    scanf("%d",&n);

    for( i=0;i<n;i++){
        scanf("%d",&a);
        for( j=2;j*j<=a;j++){
            if(a%j==0)break;
        }
        if(j*j>a)sum++;
    }
    printf("%d\n",sum);
    return 0;
}
