#include<boost/multiprecision/miller_rabin.hpp>
namespace mp=boost::multiprecision;

int main(){

    int n;
    std::cin>>n;
    int res;
    for(int i=0;i<n;i++){
        int p;
        std::cin>>p;
        bool isPrime=mp::miller_rabin_test(p,10);
        res+=isPrime;
    }
    std::cout<<res<<std::endl;
    return 0;
}
