#include<iostream>

bool isP(int x){
    for(int i=2;i*i<=x;i++){
        if(x%i==0) return false;
    }
    return true;
}


int main(void){
    int n,cnt=0;
    int a;
    std::cin>>n;
    for(int i=0;i<n;i++){
        std::cin>>a;
        cnt+=isP(a);
    }
    std::cout<<cnt<<std::endl;
    return 0;
}

